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ABSTRACT. We prove quantitative unique continuation results for solutions of — Am + W ■ Vw + Vu = Xu, where X 6 
C and V and W are complex-valued decaying potentials that satisfy \V(x)\ < (x) and W (jc) < (x)~ p . For M(R) = 
inf |«| /,2( Bl ( ro )), we show that if the solution u is non-zero, bounded, and «(0) = 1, then M(R) > exp (-C«' 3 o(logff)' , ( K >) , 



- where j8o = max j 2— 2P, — - — , 1 > . Under certain conditions on N, P and X, we construct examples (some of which are 

in the style of Meshkov) to prove that this estimate for M(R) is sharp. That is, we construct functions u,V and W such that 
-Au+W-Vu + Vu = Xu, \V(x)\ < (x)- N , \W{x)\ < (x)- p and |m(jc)| < exp (-c|*|A (log |a-|) c ) . 

1. Introduction 

Since all bounded harmonic functions are constant, it seems natural to consider the behavior of bounded solutions 
to more general elliptic equations. In J4], lfl6l and ifTTl . it was shown that if u solves Am + Vu = 0, where u and V are 

bounded with u normalized so that m(0) = l,thenM(/?) := inf | \u\ ^(a^)) > exp ^— cR 4 ^logRj . This result was 

first proved in J4), where Bourgain and Kenig used a Carleman estimate to establish a quantitative unique continuation 
result, then applied it to a problem in Anderson localization. The work in Q~8 | shows that when u and V are complex- 
valued, this estimate for M (R) is sharp . That is, Meshkov constructed non-trivial, bounded, complex-valued functions 
// and V that satisfy \u(x)\ < e _e W 4 3 and Am + Vu = 0. Meshkov also gave a qualitative version of the result from ||4l; 
he showed that if u decays faster than exp (— c|^| 4 / 3 ), then u must equal zero. Since the Carleman approach does not 
distinguish between real and complex values, this method does not improve the estimate for M(R) when we restrict to 
real-valued u and V . Perhaps it is possible to reduce the exponent of 4/3 through a different approach. 

In J5), the authors were interested in determining the strongest possible decay rate for solutions of the equation 
d t u = / (Am + Vu). Their results imply that if u and V are time-independent, and V decays according to \V(x)\ < (x)~ N , 
then there exists cq > such that if 

\u(x)\dx < °°, where j3o = — 3""""' 

then m = 0. For all < N < 1/2, the author of [5 1 constructed examples in the style of Meshkov |[T8l to prove that this 
qualitative result is sharp. 

In this paper, we establish quantitative versions of the results from |9 | (summarized in the previous paragraph) by 
finding lower bounds for the function M (R). We also consider what happens with the addition of a non-zero magnetic 
potential and how eigenfunctions behave. That is, we study the growth of solutions to —Am + W ■ Vm + Vu = Xu, where 
AeC and V and W are complex-valued potentials that decay at infinity. And under certain conditions on A, V and W, 
we are able to construct examples to prove that our lower bounds for M(R) are sharp. If V and W do not both decay 
too quickly, these examples are done in the style of Meshkov. Otherwise, the constructions are much simpler. 

The fact that Carleman estimates, order of vanishing results, and (quantitative) unique continuation theorems have 
been useful in various areas, like geometry and physics for example, motivated this paper. The author very much hopes 
that the work presented here will find applications in a variety of settings. 



Recall that (x) = \/ 1 + \x\ 2 . Let AeC and suppose that u is a solution to 



Au + W- Vu + Vu = Xu in W, (1.1) 
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where 

|V(jO|<Ai<x>-* (1.2) 

\W(x)\<A 2 (x)- p , (1.3) 
for N,P,Ai,A 2 > 0. Assume also that u is bounded, 

INU<C , (1.4) 

and normalized, 

«(0)>1. (1.5) 

( 4 - 2N 1 

Define p c = max 4 2 — 2P, — - — >, j3o = max{/3 1}. For large R, let 

M(R)=MJ\u\\ L2{Bi(xo)) . 

The following theorem is the main result of this paper. 

Theorem 1. Assume that the conditions described above in ( li.iD -l TOT ) hold. Then there exist constants Cs(n), 
Ce(n,N,P), C 1 (n,N,P,A u A 2 ), Ro (n,N,P,X,Ai,A 2l C ), such that for all R > Rq, 
(a) ifP c >l(Po = P c ), then 

M(R) > C 5 exp (-CjRPo (logR) c A , (1.6) 



(b) ifPc <l(P =l), then 

M{R) > C 5 exp (-C 7 «(log/?) C6l °s l0 ^) . (1.7) 

Remarks. It is interesting to note that the only value in Theorem Q] that depends on the eigenvalue, A, is the starting 
point for the the radius, Rq. The missing case of j5 c = 1 will be explained later on. 

To prove this theorem, we will use an iterative argument based on two propositions. The first step in the proof of 
each proposition uses the following Carleman estimate. This Carleman estimate may be thought of as a corollary to 
Lemma [2~T1 in Section|2] Lemma l2~T1 follows the same approach as the Carleman estimate by Donnelly and Fefferman 
in J7] and 0, but establishes a different estimate. Various Carleman estimates were used by Donnelly and Fefferman 
in their study of local geometric properties as well as global growth estimates. In J7] and (8), they established estimates 
for the Hausdorff measure of nodal sets of eigenfunctions of the Laplacian. In fl6), Donnelly and Fefferman proved 
global estimates for the growth of bounded harmonic functions on non-compact manifolds. This work is similar to the 
latter since it presents global estimates for the growth of bounded eigenfunctions of elliptic equations. 

Corollary 1.1 (Corollary to Lemma l2~TT >. Let X € C. There exist constants C\ , C 2l C3, depending only on the dimension 
n, and an increasing function w(r), < r < 6, so that 

1 wM ^ 
Ci r 



cr 



Remark. While attempting to prove Lemma |2T| through the approach of Donnelly and Fefferman, I first established 
an estimate for all a>C 2 (l + |A|'/ 2+£ ^. In the scaling argument, since the eigenvalue X is replaced by R 2 X, this 
gave a > ^ 1+2£ . Since M(J?) > exp (Ca), I knew that in order to prove Theorem[T]|b]i, I needed to improve the lemma 
so that it held for all a> C 2 (l + \f\X\^j . I learned from Carlos Kenig lfl5ll that he and Claudio Munoz had proven 
a Carleman estimate that is essentially the same as Corollary 1 1.1 1 by following the approach presented in This 
motivated me to improve my result and establish an eigenfunction version of the Carleman estimate in J4], ifTBI and 

El. 
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and such that for all f eCq (B 6 (0) \{0}), a > C 2 [I + ^/\X\ 

^Jw- 2 - 2a \f\ 2 + aJ W - 2a \Vf\ 2 <C 3 Jw- 2a \Af + Xf\ 2 



The first of the two propositions used in the iterative argument is a variation of a theorem in J4), lfl6l and 1171 , This 
proposition may be thought of as the base case. 



Proposition 1. Assume that conditions ( 17. 7 1 )- ( TOT ) hold. For \xq\> < 



C 2 (\ + y/\X\] 



\u\ 2 >C 5 exp^-C4|x |^ 1 log |*o |) , 



T 4/3 if w = o 

where j5i = < ^ ^ ^ . Furthermore, C5 = C?,{n) and C4 = C4 (n,A\ ,A2). 

To prove this proposition, we will discuss the order of vanishing of a suitably normalized equation, as was done 
in fl6| . To achieve this result, we will use "3-ball" inequalities, a technique that, according to |fl6l , was first used by 
Hadamard for harmonic functions. This proof will be presented in Section [3] Similar results appeared in U - Q, 
where the authors used Carleman estimates and "3-ball" inequalities to establish order-of-vanishing results for linear 
elliptic equations with C 1 electric and magnetic potentials on compact smooth manifolds. 

The second of the two propositions is the step that will be iterated. Before we may state the proposition, we need to 
introduce a number of constants. Let ft), 8 be small positive constants that will be specified below. For any j3 > J3q, let 

r J3-1+2P j3 > l+P-N+co-8 
f=i 3P-N + co-8 l+P-N+co-8 <p < 1+P-N+f -8 , 
[ 3(j3-l) + 2iV j3 < l+P-N+f 8 

_ ( 1 j3 >l+P-N+§ -8 
a ~ { 3 j3 <l+P-N+f-8 ' 

7= f+aS, 

j 2-f p>l+P-N+f-S 
P ~\ |-f $<l+P-N+^-8 ■ 



Notice that 7 > y > 1 and j8' < j3. 
Proposition 2. Assur 
bo I = l-^o | r - Suppose 



Proposition 2. Assume that conditions ( |7.7| )-( [731 ) ZioW. Lef j3 > /3o- ief ^OjJo € R" be such that r-^r = f^r and 

m bo I 



Jb, 



| M | 2 >C5exp(-C 4 |xo|^log|xo|). (1.8) 

IB x (xq) 

Then there exists a constant Tq («,7V,P, A,Ai ,A2,Co,C4,Cs) such that whenever \xq\ > Tq, 



[ | M | 2 >C 5 exp(-C4bo|^logbo|), 



where 8 and CO are chosen so that 



I8C4 

log |*o I 



43™/3 C3 w(|) 2/3 fA 2/3 +Aj)c 



1 ^^2 y L » 



\xq\^ (where c n is a dimensional 



constant that will be specified in the proof) and \xq\ + \x§\ = \xq\ . Furthermore, C4 = C4 (n,N,P,Ai,A2). 

Remark. It should be pointed out that C4 does not depend on C4. In particular, C 4 is a universal constant that 
depends only on the constants associated with the PDE ( II. U and the Carleman estimate. This fact allows us to iterate 
Proposition [2] 

The proof of Proposition|2]uses the same ideas as the one in 0), but is slightly more complicated. In Q, the solution 
function m is shifted and scaled so that a distant point xq is sent to zero, and the distance between the new origin and 
the original origin is normalized. A Carleman estimate is then applied to this new function and information about the 
function u at zero is used to establish information about u near xq. For our purposes, since there is no information about 
the decay rate of the potentials at zero, this exact technique does not improve on the former estimates. So instead, we 
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choose two points, xo and yo lying on the same ray. We shift and scale the solution u so that yo becomes the origin and 
|jfo — yo I becomes 1. An application of the Carleman inequality to this new function uses information about u nearxo 
to give an estimate for u near yo by . Since we choose xq » 1, we can actually use information about the decay rates 
of the potentials. This gives the improvement that we need. The details are presented in Section|4] Since Propositions 
Q]and|2]are so similar, they could have been proven in similar ways. Because we wanted to include the result on the 
order of vanishing and to present two proof techniques, we decided to prove these propositions in different ways. 

We will now explain the idea behind the proof of TheoremQ] Proposition[T]allows us to estimate a lower bound for 
the L 2 -size of the solution in a 1-ball around some point, x\ . With this initial estimate as our hypothesis, we may apply 
Proposition|2]to get a lower bound for the L -size of the solution in a 1 -ball around some point, X2, where \x2 \ >> \x\ \ . 
We will then use our estimate for X2 to get an estimate for xt, , where \xt, \ > > \x2 \ ■ Since j3 ' < j3 , the exponent decreases 
each time we apply Proposition[2] so we may form a decreasing sequence of exponents. To establish the desired lower 
bound for the L 2 -size of the solution in a 1-ball, we will continue to apply Proposition [2] until the exponent is within 
a "reasonable" neighborhood of j3o- Since the sequence of exponents does not actually converge to j3o (due to the 
presence of the 8 terms), the issue of getting "reasonably" close to j8o becomes rather delicate. The full details of the 
proof will be presented in Section [5] 

Recall that j3 c := max { 4 ~ 3 2w , 2 — 2P}. The reader may have noticed that there are no results for the cases when 
j3 c - = 1, or rather, when min{N,P} = 1 /2. If we try the same iterative proof that works for J3 C 7^ 1, we fail. The reason 
for this is that the decreasing sequence of exponents has polynomial decay when j3 c = 1. For J3 C 7^ 1, the sequence 
has exponential decay. The fact that the decay is much slower for J3 C = 1 means that we cannot reach a "reasonable" 
neighborhood of /3o while maintaining the other conditions that are required for our propositions to hold true. Another 
approach to the case where J3 C = 1 is to consider the limit as j3 c i 1. If j3 t = 1, then V and W satisfy the hypotheses 
for Theorem [Ha]) for any /3 £ > 1. Therefore, for any e > 0, M(R) > Csexp (-CjR 1+£ \ogR C6 ) , where C5 and C7 are 



bounded, Ce = C(,(l + e). However, a close inspection of the proof shows that C(, < \, so lim R £ (logR) c 



c/e 



— ^ 00 



and we cannot establish any result for J3 C = 1 by looking at the limiting behavior of the result from Theorem[T]ta)i. 

The following theorem shows that, under reasonable conditions, there are constructions that prove that TheoremQ] 
is sharp (up to logarithmic factors). 

Theorem 2. For any AeC,JV,P>0 chosen so that either 

(a) J3 = J3 C > 1 or 

(b) J3 e < 1 and A ^ R> , 

there exist complex-valued potentials V and W (at least one of which is equal to zero) and a non-zero solution u to 
rti.iD such that 

\V(x)\<C(x)- N , (1.9) 
\W(x)\<C{x)~ p . (1.10) 

Furthermore, 

Kx)|<Cexp(-4^°(log|*|) A ), 

for some constant A G { — 1,0}. 



To prove Theorem [2@, we will use a construction similar to that of Meshkov in IfTal . However, to account for 
eigenvalues and decaying potentials, our construction is even more complicated. The proof of Theorem|2](b]) is much 
simpler; it relies on a lemma which is proved by mathematical induction. The idea behind the constructions for 
Theorem [2]|b]) is based on the following observation: For A e C with argA € [ — 7T, tt) \ {0}, the function u\ (r) = 
exp (sgn (argA) \/—Xr) satisfies an equation of the form ( 11.11 ) with either V = Cr~ l and W = 0, or V = and W = 
Cr^ 1 . Furthermore, \u\ (r)| < exp(— Cr). We then notice that if we add a carefully-chosen logarithmic term to the 
exponent of u\, this new function satsifies equations of the form ( 11.11 ) with a potential that decays like Cr . The 
careful addition of more lower order terms to the exponent drives the potentials to decay faster and faster. Induction is 
used to establish each addition term in the exponent. It is interesting to note that the constructions for Theorem |2]|bJ» 
are real-valued when the eigenvalue A is real-valued. This is not the case for Theorem[2][a)i in which the constructions 
rely heavily on complex values, even when the eigenvalues are real. These proofs are presented in Section|6] 

We will now explain why the extra restriction on A for the case when j5 c < 1 is reasonable (when we restrict to 
W = 0). A classical result of Kato in lfT4l shows that if lim |x| \V (x) \ = 0, then the operator —A + V has no positive 



X— >" 
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eigenvalues. This rules out the possibility of constructing eigenfunctions for A > and /3 C = 4 2N < | . To eliminate 
the other possibilities, we need to use the following lemma, which is a Corollary to Theorem 2.4 in iflOl . 

Lemma 1.1. Suppose V is o (r' 1 / 2 ) onW\B R (0). If -Au + Vu = Xu, then either e ar u £L 2 (W\B R (Q)) for every 
a > ly/maxj— A,0}, or u vanishes outside a compact set. 

Assume that we could construct a non-zero eigenfunction u such that —Au + Vu = Xu, where X > 0, \V(x)\ < (x) , 
for some A^ > 1/2 and ^exp( — c|^|) forsomec > 0. Since ]S C < 1, we are in the case that Theorem[2ldiscludes. 
Without loss of generality, we may assume that u(0) = 1. Since V is o (r -1 / 2 ) on M."\Br (0) for every R > 0, we may 
apply Lemma fm If u vanishes outside of a compact set, then by Theorem[T]|b|, u must be identically zero, which is a 
contradiction to our original assumption. Therefore, we must have that e ar u £ L 2 (M" \ Br (0)) for every a > 0. Since 
this is clearly not true for any a G (0,c), we get another contradiction. It follows that no such eigenfunction can exist. 

The paper is organized as follows. Section|2]presents the Carleman estimate then proves it in the style of Donnelly 
and Fefferman. In Section [3j the proof of Proposition Q] will be presented after a result on the order of vanishing is 
established. The proof of Proposition[2]will be given in Section|4] Section[5]is devoted to explaining the iterative argu- 
ment that proves Theorem[T] Although the arguments are similar, j5 c > 1 and j5 c < 1 will be considered separately. We 
will conclude Section|5]with a technical discussion of what happens when j3 ( = 1. And in Section|6] the constructions 
that prove Theorem |2] will be presented. First we will give the Meshkov-type constructions that prove Theorem 0a), 
then we will prove a lemma that gives the necessary functions to prove Theorem[2]|b]i. Some useful but rather technical 
lemmas and their proofs may be found in the appendices. AppendixlAlincludes a couple of results that are required in 
the proofs of PropositionsQ~]and[2] In AppendixlBl we present a number of estimates for the elements in the sequences 
{y 7 } and {j3/}. These results are applied often in the proof of Theorem Q] Appendix ICl includes estimates for the 
product function Tj = J\ . . . Jj. Section [5] makes use of the results from Appendix ICl Finally, Appendix ID1 presents a 
technical lemma that is used in the Meshkov-type constructions. 

2. The Carleman estimate for A + X 

In this section, we will use the same notation that is used in Donnelly and Fefferman's papers: We will write our 
weight function w (r) as r. The following lemma uses the ideas and the notation of their papers to establish a lower 
bound for a weighted L 2 -norm of (A + X)u. This estimate differs from those of Donnelly and Fefferman since the 
exponents on a are different, a gradient term appears on the left, and there are no integrals over small balls. However, 
we do still have the restriction that a > C2 ( 1 + VT^T 



Lemma 2.1. Let M be a smooth, connected, compact Riemannian manifold without boundary. Let p S M. There exist 
constants C\ , C2 , C3 , h, depending only on M, and an increasing function r (r), < r < h, where h is small, so that 

1 f „ 
C\ r 



and such that for all u € Cq (B(p,h) \ {p}), cc > C2 yl + \/|A| 

- 3 J -r 2 - 2a \u\ 2 + aj -r 2a \Vu\ 2 <c 3 J ?- 2a \Au + Xu\ 2 . 



a' 



To prove this lemma, we will follow the approach of Donnelly and Fefferman from |8 ] which built on the set-up 
from |7). We only require this result for M = M", but since the results of Donnelly and Fefferman hold for a general 
smooth, connected, compact Riemannian manifold without boundary, M, so too does this estimate. 

Proof. In B(p,h), we have geodesic polar coordinates (r,t\,...,t n -i), where r = r(x) and (t\, . . . denotes the 

standard coordinates on S 1 " -1 . The metric is ds 2 = dr 2 + r 2 jijdtidtj and the volume element is given by dvol = 
r \fydrdt, where y~ det(^ 7 ). Note that in Euclidean space, Yij is independent of r. Now we introduce a local 
conformal change in the metric and volume element. For a large constant v > 0, let gij = exp (— 2vr 2 ) gij. The 

geodesic lines starting from p for this new metric and the original metric coincide. We see that r = / e~ vs ds. Near the 

Jo 

origin, r = r+ 6 (r 3 ). Let \j/ = exp (|v(« — 2)r 2 ). In geodesic polar coordinates, the metric is ds =dr +r 2 y j jdtjdtj 
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and we set the modified volume element to be dvol = r" 1 y/^/ydrdt. Let A denote the Laplacian associated with 
(gjj) and set X = Aexp (2vr 2 ). For u € Cq (B(p,h)) with u = near p, and a > C2 ( 1 + \ZjXj) , we want to establish 



a lower bound for 



/= / r- 2a \(A + l)u\ dvol. 



(2.1) 



Let r = e p , B = a \-2 , u = e P p w, 9 = flog y/f) , w' = and w" = We may use polar coordinates 

2 dp \ J dp dp 1 



to express I as 



dp 



dp 2 



J' - (n - 2 + 2/3 - 6) W + B (J3 +n- 2 - 0)w + A p w + X e - 2p w\ 2 ^/fxj/dpdt, 



(2.2) 



1 d 



Vf dt i 



where A p w = ( ^/y Y J ) . By removing all 6 terms, we get Iq: 



/o = J \w" -(n-2 + 2B)w' + B(B+n-2)w + A p w + X e - 2p w\ 2 yffxj/dpdt. (2.3) 

By the triangle inequality, we have that / > -Iq — 1\, where I\ = j 9 2 \w — B w\" y^fYdpdt. As is explained in Q, 
^1 < \h for h sufficiently small. Therefore, / > jIq. 

At this point, the proof begins to diverge from that of Donnelly and Fefferman in JU . In their proof, they introduce 
an unknown function called /. This proof does not require /. We write Iq = h+h +h, where 

I 2 = j \w" +[3(13 +n-2)w + A p w + le~ 2p w\ 2 i/Yxi/dpdt, 



I 3 = (2j3+n-2) 



,./|2 



Vfydpdt, 



(2.4) 
(2.5) 
(2.6) 

Since I2 and ^3 are both non-negative, then Iq > I4 and our interest lies in I4. If we integrate by parts in ?, we see that 



I 4 = -2(2/3 +n- 2) / w' [w" + B (B +n - 2) w + A p w + Ae~ 2p w] ^Jyydpdt. 



/ 4 = -2(2/3+n-2 
Then we integrate by parts in p and let /I = log (y/\/f 
7 4 = (2j3+n-2) / +/?(/? +n-2)wV 



V + B(B+n-2)w'w-fj^-^- + A<T 2 Vw 

dti dtj 



\fyydpdt. 



to get 

[wV7? j y dw dw (Xe^Pxj/i/f) 1 



By Lemma 2.3 in Q, if f < h, then pL > Ve~ 2p and - (f j )' > (ve~ 2p + jii) f j . Therefore, 



w 



^]~y\\idpdt. 



h> (2/3+«-2) / { ve- 2p 



n,n „x ? I A 2 _ n dw d\V 

B(B+n-2)w 2 +(w') +/'^-^- 
We will now try to establish an estimate for the last term. Since 



(Xe p wyf) w2 1 ^ Xj/dpdt (2 7) 



(Xe- 2p W ^f)' =A (exp(2vr 2 ) e - 2 PyVy)' 



( dr 

= Aexp (2vr 2 ) e- 2p ( 4vr— -2 + fl 
= Aexp (2vr 2 ) e~ 2p (-4vrrexp (vr 2 ) - 2 + jli) 



and r,r <h, then 



<c|A|ve- 2p , 



C\ - 6c 



where c depends on h and v. If we choose C2 > V6c, then since we assume that a > C2 ^1 + VP-T) we § et 1^ I — 

2 2 

<—. Returning to d2?7b . we see that if C 2 > f (3 - 2) then /3 (J3 + « - 2) > a 2 , so 

^4 > ^a 3 J Ve' 2p w 2 y/f\j/dpdt + 2a J Ve 4P \\Vw\\ 2 -yff\l/dpdt. 

a- Vr 
Since Vw = r p Vu — p^w then 
r 



Vw 



+ 



p—w 

r 



?- 2f} 1 1 Vm| | 2 7 + J3 V^w 2 -2/3e p r 



. du 



-w 



> ? -2/3||v M || 2 + /3 2 e 2p 



2r- 2 ^ (du 



Since Vm 



(9m ^ y i; <9m <9m 
f 2 <?f,- dtj 



and y^' is a positive matrix, then because f5<a,we get 



1 1 9 r 
VJ > - 



-2/3 



Vm 



12 a" 2p 2 

2 



and therefore, 



r- 2a |(A + A) M | z <iv Z > -a 3 / F- 2a - 2 \u\ 2 dvol + -a I ?- 2a \\Vu\\t dvol 



(2.8) 



Now we need to establish the corresponding estimate for the original metric. That is, we need to eliminate the bars. 
Since g = (j)g, where = exp (— 2vr 2 ) then 1 1 Vm| \ 2 _ = 1| Vw| | 2 > || Vm|| 2 . As was shown in Q, K > I, where 



K= F- 2a \(A + X)u\ 2 dvol 7 



giving the result. 

3. Order of vanishing and a proof of Proposition [T| 
For a suitably normalized version of (II . lb . we are interested in determining a lower bound of the form 



□ 



m(r) = max |m| > a\r' 

\x\<r 



where a 1 , ai are constants. This estimate is interesting on its own, but can also be used to provide a proof of Proposition 

m 

Proposition 3. Suppose u is a solution to —Am + W ■ Vm + Vu = Am in B 6 (0) with~X=M 2 X, \\V\\oo <A X M 2 , ||W||o,< 



AnM and ||w||<x> < Co- In addition, assume that \\u\\ l ^i Bx iq\\ > 1. IfM > max 



C 2 1 + V|A| 



w(3)A] 



4C 3 A? ' 4C3A 3 , 



, 1 > , then 



m(r)>a^ M . 

That is, with the notation above, /3 =M 2 . Furthermore, a\ = a\ (n) and 02 = C(n)A\. 



Remark. If W = and M > max 



r 3 

L 2 



— 1 > 1 

4C 3 w 2 (3)A 2 ' 



then m(r) > a\r a ' lM ^ 3 , where «2 = C(«)Aj /J . This argument 



2/3 



(for the case when X = 0) is presented in fl6l . 

We use "3 ball inequalities" to prove Proposition|3] 



Proof of Proposition]^ Let R\ = 6, r\ = 2 and 2ro << r\. 

Let [a,b] denote the spherical shell centered at zero with outer radius b and inner radius a. That is, [a,b] = B/,(0) \ 

B a (0). 

Set ATi = [lr ,\R l ],K 2 = [r , |r ] andtf 3 = [2*1,3*1]. 



Let £ G (^(Br^ ) be a smooth cutoff function such that £ : 



1 on/: 



on[0,r ]u[|/?i,/?i] 



[ ■£ on/T 9 
'l V ^ ? nn ^~ and 



|v 2 CI<<! c° 



§ on/^2 



on A3 



If we assume that a > C2 1 + 



C 2 ( 1 + My / jXj) , then we may apply Corollarv ll.ll to / = C,u to get 



a 3 w- 2 - 2a \Cu\ 2 + a I w- 2a \V{Cu)\ 2 < C 3 / w - 2a \A{Cu) + lCu\ 2 



Since \Au + \u\ <A l M 2 \u\+A 2 M\Vu\ and £ = 1 onK u we see that 



a 3 / w- 2 - 2a ^ 2 



where 7 = C 3 / w~ 2o! |A(Cm) + ACm| 2 . Thus, 

Jk 2 uk 3 



u\ 2 + a[ w- 2a \Vu\ 2 <2C 3 [ w- 2a (A]M A \u\ 2 +A 2 2 M 2 \Vu\ 2 )+J, 



7 

JK] 



a 3 / w- 2 - 2 "'"' 2 



«| z + a / w- 2a |V«| 2 



2]\A / , -2-2ai„i2 



<2C 3 w 2 (^i)A 2 AT / 

1K1 



u\ z +2C^A z M z w- za \Vu\ z + J. 



= C 2 1 holds. Further- 



ed i + Vl^l 

If a > 4C 3 A^M 2 , then forM > max < — ^ - 2 — '-,\ }, a > C 2 [ 1 

4C3A2 

w(/?i/2)Ai o 

more, as long asM> = — , then or > 4C 3 w [jRi) A\M , so we may absorb the first two terms on the right 

4C 3 Aj 

into the left hand side to get 



' w- 2 - 2 >| 2 + ^ / w- 2a \Vu\ 2 <J. 
K\ 2 Jk x 



(3.1) 



Since |A(£k) +\^u\ <A x M 2 \u\ +A 2 M\Vu\+2\V^\\Vu\ + \AQ\u\, then 



f A l M 2 \u\+A 2 M\Vu\ + ^\Vu\ + £r\u\ onK 2 
|A(C«)+AC«|<<| AiM 2| m | +A2M | Vh | + || Vm | + || m | on/ ^ 



Therefore, 



/ <4C 3 


A 2 M 4 H 


C" 

" ~7 


[ w- 2 "|m| 2 +4C 3 


a\m 2 ^ 


c~ 

_2 




r 0- 


Jk 2 







w- 2a |V M |' 



4C 3 
<4C 3 
4C 3 



A 2 M 4 + ^ 

A 2 M 4 + ^- 
#1 



/ vv- 2a |«| 2 + 4C 3 



A?M 2 - 



C 



w- 2a |V M | 2 



A'3 



w(r )- 2a [ |m| 2 +4C 3 


A^M 2 - 


C" 

"r 2 


w(r )- 2a [ |V«| 2 


J/f 2 




'0- 





-2a 



£3 



|m| 2 + 4C 3 



00 C 



(*)~7,™ 



By Cacciopoli (Lemma [A.2l in AppendixlAl. 



|V«| 2 <C 



c 



«3 



|Vm| 2 < C 



-+M 2 (\X\+A l +Aj) 



^+M 2 {\X\+A l+ A 2 ) 



\u\ , and 



B2r \B rQ/2 



Let ,£4 = {x€Ki: \x\ < n}. Since a » 1, 

/ |«| 2 <w(r0 2a+2 / 



w- 2 - 2a |«| 2 



<w(n) 



2a+2 



A' 4 

ra 3 



-2-2a i„|2 



A', 

Then, if a > 4C 3 A|M 2 , by d3.U and the estimates on 7, 



M | 2 + ^/ w- 2 «|V M | 2 



( \u\ 2 <AC iW (n) 2a+2 

Ik 4 


A 2 M A 


C~ 


w(r ) 2a / 


|«| 2 


+CC,w( ri ) 2a+2 




■Ai + 




w(r )- 2a / \u\ 2 + 


4C 3 w( n ) 2a+2 


A 2 M 4 


C 




' l«| 2 
S3 



2a+2 



+CC-iw(r\) 
Let T7 = ||n|| L 2( fl ), V = \\u\\ L 2 {B j to get 



(|A|+A 1+ A 2 ) 2 M 4 + ^ 



-2a 



*l/4 



|«r< cc 3 



1 + (|A|+A 1+ A|) : 



vv(ri) 



w(r ) 



2a 



vv(ri) 



2 a 



V 2 w(r 1 ) 2 (M 4 + J f ) 



Now define ?7 2 = 7] 2 wC"i) (m 4 + ^ j , V 2 = V 2 w(n) (m 4 + ^ J and A 2 = CC 3 1 + (|A|+Ai+A 



4C 3 A? ! M 2 , then 



|m| 2 <A 2 



Let &o be given by X = 1 



log 



x|< n 



w( r 
w(r ) 



2 a 



li+A 2 



w{r\) 

»(*) 



2a 



Vf 



If a > 



(3.2) 



log 



4C 3 A 2 M 2 , we can use ai in ( 13.21 ) to show that 



so that ^ ~ logi. Set Ofi = 



21oe 



>v J?!/2) 



^7T 



log 



Then, if <X\ > 



l"m„)<V2Ar)^ 



= V2A 



"I L 2 (, 2ro) w (n) (m 4 + if) 1/2 j ° [| |«| \ L 2 (BRi )W (n ) (m 4 + £ 



1/2 



i-*o 



Otherwise, if a,\ < ACt,A\M 2 , since | \u\ \j2.(p T )<V and 



2 log 



where A 3 = 8C 3 log 



'(Ri/2) 



log 



(^) 2 | <4C 3 A 2 M 2 ,theny 1 2 < I7l 2 e X p(^), 



vf(ri) 



A 2 . So in this case, 

"Hi 2 (B ri ) ^ 



m 4 + ^ 1/2 



Mlz2(fi 2rn ) eX P 



/ A 3 M 2 



2r 0' 1 V £ 



Combining these estimates, we obtain: 



1/2 



1/21 



M 4 



1 



M Hi 2 (B 2rn ) eX P 



A 3 M 2 

~kY 



By elliptic regularity, ||m||l°°(B[) < C n M n \\u\\ L 2^ Bi y forM > 1. Thus, ||m||l-(b,) < I + H, where 



/ =V2AC„M n 
. ' M 

ii=c„m" ' 



ll"lb( B2rn) w(ri)(M 4 + ^ 



1/2 



*0 



l"IL 2(B , l) w(n)(M 4 + >) 



1/2' 



I-/ 



"3 



l M HL 2 (B2,- ) eX P( 



( A3M 2 



By assumption, ||w||£»(jji) > 1. 
If I < II, then 



1 <2/7 

< 2C„M" 

< 2C n M" ( 1 

< C„ exp 



m 4 + V' /2 



M 4 



1 



11 ( A ^ Ml 



M 4 r 



/2A 3 M 2 



\ k J \x\<2r 
CA 3 M 



1/2 »/2 I I 

r max | m | exp 

\x\<2r 



max // 





/ A3M 2 



since ^ ~ log(l/ro). Rearranging, we get 



as desired. 
If II < I, then 



max \u\ 

\x\<2r Q 



r CA 3 M 2 

max \u\ > -^-= — . 

[x|<2r C„ 





^ ■ 











IWL^ i) w(r 1 )(M 4 + ^ 



1/21 



1 < 2y/2AC»M" 
We raise both side to 1 /ko and use | \u\ < Co, to get 

l<(2V2AC n M") 1 ^||«|| i2(B2ro) vv(r 1 )(M 4 + ; |) 1/2 ||«|| l2(Bj?i )W (n) (m 4 + J* ) 1/2 
< (2 V2AC„M"w(r 1 ) ) V*^ 2 1 1 u | | L . ( )M 2 {C n C R " /2 ) 1 ^ ! M 2( 'Ao-i) 



1 //.■ 



< (Cv4Cb) 1/ * d Af ( " +2)/ * B ||»IU-( J , sl 



v 



Since ^ ~ log(l /ro), we see that 



1 < 



Clog(C„AC ) / 1 \ ClogM 



''() 



which gives a better bound than the first case and completes the proof. 
We now use Proposition|3]to prove PropositionQ] 
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inf I 

l*ol=* 



Set ur(x) = u(Rx+xq). Then 



Proof of Proposition^ Fix x Q £ W so that |jc | = R and M(R) 
\\ur\\l°° < Co and 

\Au R +R 2 Xu R \ <A\R 2 \u r \+A 1 R\Vu r \. 
Note also that if xq := —xq/R, then |jfo| = 1 and ur{xq) = m(0) > 1 so that \ \ur\ \l°°(Bi) — 1- By our assumptions on R, 
we may apply Proposition[3]to ur with M = R to get 

II"IIl-(b 1/2 (.to)) =H m «Hl-(b 1/2r (o)) 

>«i {\/2R)" lR ~ (by Proposition^ 
>aiexp(-a 2 /? 2 log2/?). 



Again, by elliptic regularity, | |uj jz,— (b l/2 (xo)) — C„7?" | |m| li2( Sl ( ro ))-. f° r R> 1. If we rearrange then set C5 = — and 
C4 = 2a 2 + n, we get the desired result. □ 

Remark. If W = 0, then the proof of Proposition Q] is similar to the one given in |[T6l . With the same argument as 
above, but a different estimate for m{r), we get an exponent of 4/3 instead of 2. 

4. Proof of Proposition^ 

The proof presented below is a variation of the proof given in [4 1 . In that proof, the idea was to pick xq with \xq | = R 
so that M(R) = \\u(x)\\jj»/ g fasy Then you "interchange and xq" and "rescale to R = 1". This provided a way of using 
the information about the behavior of the solution near to gain information about the behavior near xq. Proposition 
|2]uses information about the behavior near xo to gain information about the behavior near yo. Therefore, our idea is to 
"shift" (interchange variables) and "rescale to S = 1", where S = \yo—Xo\- We employ this more complicated approach 
because we want to be able to use information about the decay rates of the potentials, so we need to get away from 
zero. 



Proof of Proposition^ Let T = \xo\,S= \yo — %o\, T' = \yo\ = S + T 

"1 1 " 

_45'25 

Choose a smooth cutoff function £ so that £ 



LetX'i 



1 T 

25' + 2S 



,K 2 



,K 3 



T 2T 

1 on K x and £ = on {K x U K 2 U K 3 ) c . Then 



|VCI 



< 



s 

T 



on K2 
on K3 



|AC| 



< 



on K2 
on Kt, 



Let us(x) = u(yo + Sx), X = S 2 X. Since 



\yo+Sx\>\y \-S\x\> 



on K\ 
on K2 
on ^3 



then 



2 N AiE\u s \+2 p A 2 F\Vu s \ on^i 
\Au s + Xu s \<AiS z \V{yo + Sx)\\u s (x)\+A2S\W{yo + Sx)\\Vu s (x)\< { AiE\u s \ +A 2 F\Vu s \ onK 2 , 

3 N A 1 E\us\ + 3 p A 2 F\Vu s \ onK 3 

where E = S 2 T- N , F = ST- p . Notice that we were able to use information about the decay rates of V and W at 
this point in the proof because we are away from zero. We now apply Corollary 11.11 to / = £m^, assuming that 

a > C 2 ( 1 + S-v/jXj), and use the above estimate on K\ . 



a 



I 



-2-2a 1 



\f\ z + a I w- 2a \Vf\'<C 3 



w 



-2a 



Aus + X us 



C 3 



/ w 



-la 



Af + lf 



<2 l+2N C 3 w z [ 1 



+ C 3 



T 
25 



A 2 E 2 



w- 2 - 2a \u s \ 2 - 



2 l+2p C 3 A 2 F 2 



w- 2a \Vu s \ 2 



( w- 2a 


Af + lf 


)k 2 uk 3 
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If we choose 



p <l+P-N+f-8 



-.4 l+p+N ^C 3 w(5/4f 3 +A 



then 



.1+2AV- ,.,2 



1 + - )A 2 E 2 < 



■ max 



il+N 



—C 3 w 2 $)A 2 E 2 <—, 



0t J 



.1+2P/0 427-2 



C3A7F 



a 



so we may absorb the first two terms on the right into the left to get 

,3 



2 Jk, 



w 



-2-2a 



a 

2J K 



w- 2a \Vu s \ z <J, 



(4.1) 



where J = C3 
Now we claim that if 



/ w- 2a 


A/ + A/ 


Jk 2 uk 3 





T° > max < 2, 



c 2 






2 l+2/»+2W/3 C3M; ( 5 /4)2/3 





then a > C 2 (l +5^/1^1 )■ If ^ 5 > 2, then T^ 1 > 2, so 5 = T? - T > \T* . If jS < 1+P-iV- 

.2/3 , „2> 



3 



5, then 



a = 4 i+m/3 C3w(5/4) 2/3 (A* /3 +A 2 ) . 5 4 / 3 r- 2 ^ 3 



ll+p- 



- w / 3 C 3 w (5/4) 2 



2/3/, 2/3. 



> 



■A3 



2 l/3 



(r^) 1/3 s 



> 2 1+2/,+2w / 3 C 3 w(5/4) 2 / 3 (Af 3 +A 2 ) r^ 1+5 5 

> C 2 S (l + vfXf) , 



where we used the fact that j3 > 1 and the assumption on the size of T s to get to the last line. Assuming that S > 1, 
we get the claimed result for this case. The other cases follow in a similar way. Thus, there is no problem with using 
the Carleman estimate for this choice of a. 
Since Af + \f= (Au s + lu s ) £ + 2Vu s ■ V£ + u s A£, then 



|A/ + A/| 



< 



(AiE + S 2 )\u s \ + (A 2 F + S)\Vu s \ onK 2 
AiE+(f) 2 )\u s \ + (A 2 F + f)\Vu s \ on ^3 



By Caccioppoli (Lemma [A.2| in Appendix lAb. 



\Vu s \ 2 <(S 2 + \X\+A l E+AlF 2 ) u 2 

K 2 JK+ 

+ \x\+a x e+a\f 2 



K 3 



|v« 5 | 2 < 



<s- 



where Kj_ = 



1 1 



and #3+ = 



, T , 3T 
1 + ^ 1+ 4S 



Therefore, 



J < Ci C 3W - 2a (j^j (1 + |A| +Ai +4fs 4 j K+ «I + c 2 C 3 w- 2a (l + J) (1 + |A|+A! +A 2 ) Vc 2 , (4.2) 
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where the bound on the second term on the right follows from (11.4b . 
Now we look for a lower bound for the term on the left hand side of ( 14. U . 

£ w- 2 - 2 « H 2 + f £ w- 2 «| V M ,| 2 > ^w- 2 - 2 « (l + I 



1 s\ 



\u(yo + Sx)\ dx 



cr 



n,-2-2a 



SJ JBi(x ) 



> C 5 ^S-"w- 2 - 2a (l + l) exp(-C 4 ^logr), 



(4.3) 



where the last line follows from the assumption (11.81 . Combining (14.31 . ( 14.11 ) and ( 14.21 ) gives 



C 5 —S-"w 
2 



<ciC 3 w- 2a ( - ) (1 + |A|+A 1+ A^S 4 / t^ + C2 C 3 w- za I 1 + - ) {l + \X\+A 1+ A$ysX 



-n,,,-2-2a 



i + ijex P (-c 4 r' 3 iogr) 



45 



1 2^ o4 



-2a 



25 



r4^2 



(4.4) 



If 



or 



c 2 C 3 w- 2a (l + L) (l + |A|+A, +A?) Vc 2 < C 5 ^5-"w- 2 - 2a (\ + \) «p(-Q7* logT), 



c 2 C 2 (l + |A|+A 1 +A 2 ) : 
4 2+3/>+iV C5C 2 



w ( 1 



II' I 



rn+4 



maxj.E 2 ,/'' 6 } 



exp 



logr < 



2a 



(4.5) 



then we may absorb the second term on the right of ( 14.41 ) into the left hand side. 
Since we may choose 7q > then by Lemma lATl we see that for c n = c n (n,T*), 



log 



wfl + i) 



c 2 Cg (1 + IAI+Aj+A 2 ) 2 8(«y+2JV+l) 



>c„ 



If we also assume that T > max 
depends only on N and P, then 



4 2+3P+N C5C 2 



C 4 



(4.6) 

>, where y is an upper bound for y that 



log 



c 2 Cl (l + |A|+Ai +A 



4 2+3P+iV C5C 2 



(1 + 



'(!) 



5' 



n+4 



max{£' 2 ,F 6 } I 



< log T • 1 • 



s- 



n+4 



2A' 



< (ny+ 2JV+l)logr 
Q 

< — riogr. 



If we take logarithms on both sides of (14.51 . and use ( 14.61 and the fact that j3 > 1, we see that ( 14.51 ) holds if 

r j.-i max{5 2 r- 2 ^^r- 2 ^} 



^c 4 r' 3 iogr<2ac„| 

9C 4 

4 3+P+iV/3c 3 w (5/4) 2 / 3 (A 2/3 +A 2 ) c„ 

4 3+/-+W/3 C3VV ( 5 /4)2/3 ^2/3 +A 2^j ^ 

9Q 

4 3+/>+iV/3 C3VV ( 5 /4)2/3 f A 2/l +A 2\ ^ 



logr r?<s 



■ logr t"< < t' 



Since 



18C 4 



w 



'5\ 2 /3/,2/3 



isfied and ( 14.4b reduces to 



-M c 



■\ogT jl = jt and T' = by definition, then condition ( 14.51 ) is sat- 



2 / " 



c 5 ^5-'V- 2 - 2 « (l + 1) exp(-C 4 7* logr) < Cl c 3 w- 2 « f 1) (1 + |A| +A, +a 2 ) V £ + « 2 



By recalling that = m(jo + Sx) and simplifying, we get 



^ n c 2 (a 2/3 +aI 



\u\ >C 5 

*i&o) ci(l + |A|+Ai+4j) 



max^ 2 ,^ 6 } 



'(1 + 1) 



-kS'y 



w 1 + ■ 



2a 



exp(-C 4 7^1ogr 







f. 


log j 



ci (1 + |A| +Ai+A 2 ) 2 



4 2+3P+JV C 2 ^ 



2/3 



(2P + 2N) log T + (2a - 2) ( 1 + 1 ) log 5 + C 4 7^ log r 



>C 5 exp{- [2a(l + I)log5 + C 4 (l + i)r^logr]}, 

2/5 



(4.7) 
(4.8) 



where we assumed that T > 



Cj (1 + |A|+Ai+A^ 

42+3^+^2^2/3 +A 2 



8(N + P) 

and T > in order to absorb the first and second 

" Q 

'3^1 T/1 2 j 

terms in j4.7j , respectively. We now want to show that we can absorb the second term in ( 14.81 ) into the first term. Notice 

If max{F 2 ,£ 2 / 3 } = F 2 , then 



that C4TP = 



41+p+n/3q w ( 5 /4) 2 / 3 (A 2/3 +A 2 ) ■max{ J F 2 ,£2/3} r -/3 

t'Yt 

18C 4 



- 



1 



i\2- T -2P-p ]_j2y-2P-p _ 1 

2 



logr 



_ ^jp-po+28 

2 



43+P+N/3 C3W (5/4)2/3 ^2/3 + ^ ^ 



Otherwise, maxlF 2 ,^ 2 / 3 } = is 2 / 3 and 



E 2/3 T -p =s 4/3 T -2N/3j-P = ( (j') 4 / 3 -/3 > I T (4y-2W-3j3)/3 = }_j3(p - p )+48 



1 

> - 



V 
18C 4 



2 I 4 3+P+Af/3 C3W ( 5 /4) 2 / 3 (A 2 / 3 + A\ ) c„ 



logr 



As long as logT > ^ max {5C 4 ,4 1+/,+Ar / 3 C 3 w (5/4) 2 / 3 (a 2/3 +Af) }, then C 4 (l + \) THogT < |logS. It 



fol- 



lows that 



□ 



/ \u\ 2 > C 5 exp(-3 •4 1+/ '+ iV / 3 C3w(5/4) 2/3 (a 2/3 +A 2 ) • 7^'logr'i . 
^i(yo) L v y J 

If we set C 4 = 3 ■ 4 1+p+JV / 3 C 3 w (5/4) 2/3 (A 2/3 +A 2 ) , then the proof is complete. 

5. Proof of TheoremQ] 

By inspecting the proof just given, we notice that j3' < j3. That is, each application of Proposition [2] reduces the 
exponent. This motivates us to define a decreasing sequence of exponents {/J;}, for each fixed R > Rq > 0, with the 
desired property that lim j3, w j3o- However, due to the presence of the 8 terms in the definitions of /3 and y, we do not 

get that lim S, = j3o- It will be shown that we can get close enough under certain conditions. Since |yo| > |xo|, we will 
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also define an increasing sequence of positive numbers {7}} with the property that T m+ \ = R, for some m sufficiently 
large. 

The argument goes as follows: First, we will apply Proposition Q] to get an initial estimate. With the result as our 
hypothesis, we will then apply Proposition [2] to get another estimate. With the newest estimate as our hypothesis, we 
apply Proposition[2] again. This process will be repeated many times. For 

hj:=l+P-N+(0j-8j, 



let 

ft 



e j: =i+p-N+^—Sj, 



2 WjkO 



\ W = 



where 



r 2-f pj>hj 

Pj+i = < 4_ a < t for ally > 1, 

[ 3 3yj Pi — l J 

f Pj-l + 2P+Sj Pj>hj 
h \ 3(Pj-l)+2N+3Sj Pj<lj ■ ^ 1 

At each stage, if fij £ (lj,hj), or if /3 ; - < hj but /3 ; _i > hj-u then we replace j3, with hj, Foix\ to be specified, define 

Ti = \xi\, 
T J+l =Tp forall;>l. 
We choose each 5, as it is defined in Proposition^ where Q is replaced by Q after the first step. Thus 

T i = ; on / Tn ^ — logri ' 

4 1+P+N/3 C3W ( 5 /4)2/3 ^2/3 +A 2j ^ 

5, I8C4 27 
^ = ? — r — log T, = log Tj for all / > 2. 



Each ©/ is chosen so that 
Finally, let 



T? v ■ T, '/ ';'' . (5.2) 

J J J 



so that 

Tj+l = Tp. 

We observe that j3, + i < /3, and therefore Yj+\ < Yj- By studying the proof of Proposition [2] we notice that since 



T d > 2, then Tj + \ > 27) and consequently, 8j+\ < 8j. Since coj = — j — — -, if 3P — N > 1, then a) 7+ i < <B 7 - 

and ft) 7 << 5/. 

Depending on the values of N and P, the sequences { Yj } and { j3/ } are defined in one of three ways: 

• Case 1: we always use the first choice (J3y > hj for all j > 1), 

• Case 2: we always use the second choice (j3/ < tj for all j > 1), 

• Case 3: we start out using the first choice then switch and use only the second choice > hj for all j < J— 1, 
Pj < ?j for all j > J). 

Given the values of N and P, it is possible to determine which case we fall into. Our analysis is done separately in 
each of these three cases. 

We will carefully choose x\ and m so that T m+ \ = R. In order to achieve the bound in Theorem[T][a|i, we need m to 
be large enough so that 

/W-ft^Q-l)^. (5.3) 

lOgK 



And to get the bound in TheoremQ]|b]), we need to show that 



(P m+i - l)logr„, +1 < (C 6 - 1) (loglog/?) 2 . (5.4) 

In order for Propositions Q] and |2] to apply, we need to ensure that T\ is sufficiently large. Since C4, C4 and C5 
depend only on the constants associated with the PDE and the Carleman estimate, then for our argument, the Tq that 
appears in Proposition [2] is a universal constant. In a number of the following arguments, we require that each Tj be 
sufficiently large (in a universal sense). As we will see, when we combine all of these largeness assumptions, we will 
have an appropriate starting point for T\. From now on, we will write T >> 1 to mean that T is bounded below by 
some implicit universal constant. 

The cases of j3 f > 1 and /3 C < 1 are considered separately. 

5.1. Proof of Theorem (Ha). The first goal of this subsection is to find an m so that R = T m+ \ and so that estimate 
(15.3b holds. To do this, we start by defining a simpler (but very much related) recursive sequence of exponents, {j3/}. 
This is done (in most cases) by ignoring all 8 terms. We will then compare the new sequence to our original one, and 
it will be clear how large m must be. 

Let [~ ] denote the ceiling function. That is, for any ieR, \x] = x + p € Z, where p £ [0,1). 



Lemma 5.1. If we let 





" log log/? " 




log(l/2P) 


< 


" log log/? 




_log(l/2A0_ 




" log log/? 




log(l/2A0 



in Case 1: 2 — 2P> 



in Case 2: W = 



4-2N 



J inCase3:W^0and^->2-2P 

where J < J' {N,P) is determined by Lemma \B~4\ then there exists C(, (N,P) such that j3„,+i — j3o < (Cg 

Lemma lBTTI will be proved after a few results have been established for each of the three cases. 
4-2N 

Case 1: 2-2P> — - — . 



(5.5) 



log log/? 
log/? 



By Lemma lBTl if T\ >> 1, then each Tj >> 1 and j8, > hj for all j > 1. Thus, we are in Case 1. By setting all of 
the 8j terms equal to zero, we define 



J8i=2, 



2P 



j3 y+ i=2-— for ally >1, 



(5.6) 



where 



fj = Pj-l+2P. 

If we set = we get two solutions: 2 — 2P and 1. Since jSq = 2 — 2P > 1 then lim j5j = jSq- By Lemma 



Pj+i < A/+i + 



(2py 



2P 



i?i---?j) 2 (Y2 ■■■Yj) 2 



(5.7) 



for all j > 1. We will use (15.71 i to show that the difference between j3 7 - and j3 ; is on the order of 8j. But first we require 
a couple of facts. 



Since 



8jlogTj = 




18C 4 log7} 

43 + /. + W/3 C3w(5/4) 2/3 ( A J /3 +a2) c„ 

27 log Tj 

8e„ 



7 = 1 

;>2 



then we get the following. 
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Lemma 5.2. ForT\ >> 1, 



\/3 log log Tj 2 log log Tj 

- < Oj < —= -. 

2 logr,- " 1 ~ V3 log 7) 



(5.8) 



i j yj lu 5+/ 

Let C% = ^rpf-. Since 2 — 2P > 1, then 2P < 1, C 8 > 1 and 2PC 8 < 1, so the corresponding geometric series is 
summable. The following lemma is used as an intermediate step. 

Lemma 5.3. For T 1 »l,^< C 8 . 

fj " 

Proof. We will use induction to show that this holds. 
7i^l + 2P + 5, 1 + 2P + 5, 

< 1 < C 8 for Oi < 2P, which holds if 7\ >> 1. 



Base case: 



f x ~ (1+2P) 2 



Assume that -4r < C 8 for all / < k. 

V 

By d5.7| i and the definition of y k+x given by ( 15. IK 



(2P)* _ (2P)*- 1 _ 



(7i •••%) 2 (72 ■••%) 2 
For j < k, T k+l = Tf^ => 1^ = 7y y, +1 . . . ^^-fftt ■■■») < y . y . +1 . . . % !2M±I, si 
I. So by EB , 



2P 

w 



8 k + 8, 



5y< -7y.--%4+i 



(5.9) 



Thus, 



7*+i <7a+i + - 
4 

<7, + . + 3 



(2P) 



* 7i---7^ 
(7i---%) 2 



(2P) 



(2PC s ) k + (2PC 8 ) k - 1 



k-l 72---% 
(72 • • • %) 2 

+ 2PQ + 1 



2P- 



(%) 2 



4+1 _ 3 4+1 



4+1 _ 3 4+1 



7 + 2P 
<%+i + ^r-^4+l 

< %+i+Cs-l 
forTl »1. Then 

since fj > 1 for all j, completing the proof. 
Notice that 



Yk+i < 1 



Cg-l 



# +1 ft+i 7 2 +i 



<C 8 , 



□ 



Pj = Yj + 1-2P-8j 
1 + 2P 

<7j 



3(1 -2P) ; 
4 + 8P 



4- 
4- 



1-2P-5, bv (ETTQl i 



r/ 3(1 -2P)' 
This and the proof of Lemma [B31 give the desired corollary. 

Corollary 5.1. IfT\ » 1, then for all j > 1, 



7+2P _ 
7 ^^' + 3(T^2P)^ 
4- -I- RP 



(5.10) 
(5.11) 
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Case 2: W = 0. 

Since W = 0, then we always define our sequences {/$/} and {y 7 } by using the second choice, putting us in Case 2. 
We define 

fc» = 3-35 forallj - 1 ' 



where 



?j = 3(fij-l)+2N. 



4-2N 4-2N 
Setting j3 /+ i = j8,, we get two solutions: — - — and 1. Since j3o = — - — > 1 then lim j3/ = j8o- As was done in 

Case 1, we estimate fij in terms of /3, (assuming that T\ >> 1 so that 4 < 1/3). 



=> ft = T - 



2JV 



4 2N 

< 



3 3(^+350-3 3ft (fi 



2N _ s 2N . 



(7i ) 2 



J3 3 < 



2JV 



4 2JV (2A0 2 . 

< - — — — + — . ; a Oi 



3 3(fe+^35i+3&)- 3 3 72 (fife) 



^2 = P3 + 77777vt4 



(72 



(7i72) 2 



2JV 



§2, 



P;+l < P.,+ 1 + 77^ —°1 + 77; — 4 + ■ 



2N 



Sj 



' Since jSq = — — — > 1, then 2AT < 1, Cg > 1 and 2NC9 < 1, so the corresponding geometric series 



(7i ■■■Yj) 2 {?2---?j) 2 "' (7;) 2 
We will use d5.121 i to show that the difference between j8, and j5j is on the order of 8j 

Let Cg - 

is summable. The following lemma is used as an intermediate step 

Lemma 5.4. For T t » 1, Mr < Cg. 

fj 

Proof. We will use induction to show that this holds. 
ji ^ 1+2W+34 1+2JV+34 



(5.12) 



Base case: 



< 



7f 



Yj 



(1+2N) 2 1+4N + 4N 2 



< 1 < Cg for 3<5i < 2N, which holds if 7\ » 1. 



Assume that -4? < Cg for all j < k. 

Yj 

By d5.121 i and the definition of Yk+U 



Using ( I5.9l l. we get 

Yk+i < 7t+i+4 



(2N) 



(?i---Yk) 2 ~ 

k yi — vk 



<% 



+ 1 



(7i ■ • • Yk) 2 
(2NCg) k + (2NCg) k - 1 



(2N) 



(72 ■■■Yk) 2 ' 
k-i Yi---Yk 



(72 • • • %) 2 

+ 2NCg + \ 



2N 

w 



-2N 



34 + 35, 



Yk 



(%) 2 



4+1 - 4+i 



Ok+l 



4+i 



7+2N„ 

<%+! + 7-^4+1 
< Yk+l+Cg-1 



for7i >> 1. Then 



since fj > 1 f° r all h completing the proof. 



Yk+i < 1 
f+i " ft+i 



C9-I 
f+i 



<C 9 , 



□ 



Notice that 



a 4 + 8N s 

= Pj + W^) r 



This gives the desired corollary. 

Corollary 5.2. IfT\ » 1, then for all j > 1, 



7 + 2N 
4 + 8Af 

V'^W^W) 5 '- ,514) 



Case 3: W ^ and ±^ > 2 - 2P. 

4--2N 

We will now consider the case where W ^ 0, so jSj = 2, but j3o = — - — . We have 3P — N = 1 + A, for some A > 0. 

Notice that P - N = 1 + A - 2P, so if P < 1 /2, then P-N > 0. And if P > 1 /2, since N < 1/2, we again get that 
P-JV>0. 

By Lemma [B~4l there exists a 7 such that ft_ i =hj-\. Furthermore, j3,t > hk for all A: < J — 1 . 
Lemma 5.5. For T\ >> 1, i/ft-i < Ay-i Zften ft < 

Proo/ If ft-i < ^-1, then < l+A + (9;_i and ft < | - 3(1+ i^ mj ._ t) ■ 

4 2jV < , g 

3 3(l+A + ffl ; -_i) " 7 

4 2N (Oj ff 
< 1 +P—N-1 - — 5- 



& l-3P + 3N-a> i + 38 i < 

1 1 + A 



2yV 



fl>y_l 

(2AT - A - (Oj + 3 Sj) ( 1 + A + a>j- 1 ) < 2N 
&2N+2N(A + a> J - 1 )-(A+(Oj-38j)(l+A+CDj- 1 )<2N 
^2Ar(A + fi)y_i) < (A+<Oy-3S y )(l+A+fi)y_i) 
<S=2AT(A+© 7 -_ 1 ) < (A-3S/)(1+A) 

A 2 

If we ensure that 6"i < ^_|_^ ' since (Oj-i,Sj < S\ and 2iV < 1 (because j3o > 1), then the claim follows. 

Now suppose ft_i < but ft_i > lj-\. Then ft_i = so by Lemma |B~5l , we get the result. □ 

Corollary 5.3. For 7\ » 1, ft < ^/or a// j > 7. 

Proof. By Lemma |B~4l there is a / such that ft_i <hj_\. Lemma 1531 implies that fij < £j. Since lj < hj for all j, 
Lemma lB. 121 shows that ft < for all j > 7 as well. □ 

These results show that we initially use the first choice to define our sequences, but then we switch and use only 
the second choice. So, indeed, we are in Case 3. 

For Case 3, our simpler sequence of exponents will begin at / + 1 instead of 1. Let 

4 

A/+1 = r, 

4 2N 

fij+j+i = r - 77— , for all j > 1, 
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where 

fr +J =3(Pj + j-l)+2N. 

4 — 2/V 4--2N 
As in Case 2, if we set fij+j+i = J3y+;, we get two solutions: and 1. Since /3o = > 1 then lim = 

3 3 

j3o. We estimate j5j in terms of j3, (assuming that 8j + i < 1 /3) for all j > J using the same idea that was used in Case 
2. But first observe that since jij < £j, then jj < 1 + A + C0j. 

4 2N 4 g 

^ +1 = 3~3(TTAT^)-3 =ft+1 ' 

a / 4 2A? 4 2/V 2/Y - 2/V 

3 3(y y+ i +35 J+1 ) 3 3y/+i (Yj+i) (fr+i) 



(2V)- 7 ' (2N) j ^ 1 2/V 

/W < /Wi + ( ^ +1 ... f/+ . )2 ^ + (^...^p^ 2 + + (5 - 15) 

We will use ( 15.151 to show that the difference between j3, and fij is on the order of Sj for all J > j. Using the same 
proof as that of Lemma [5~4l we get the following lemma. 



Yj 

Corollary 5.4. IfT\»\, then for all j > J 



Lemma 5.6. For T\ > > 1, % < Cg for all j > J. 

'7 



7 +2N 

Yj<fj + r^r T 8j, (5.16) 



1 - 2/V 
4 + 8V 

W> + W=m 8 >- (5 - 17) 



< 3(j3 /+/+1 - 1) + 2N+ la K ; 38 J+l + ... + -—^38 J+ j + 38 J+j+l by dH5| 

i) \iJ+j) 

fj+j+i + jjr - ^l 3g W + • ■ ■ + 7y~y? 8j +i + 3 ^+/'+i 

< fj+j+i + — T2 4 Yj+i ■ ■ ■ 77+A+/+1 + ■■■ + 7T 2 4Y J+j 8j +j+l + 38 J+j+1 by $53 



+i 



Proof. 

Yj +j+l = 3(j3 i+i+1 - 1) +2N + 38 J+j+l 

(2N)J oSt 2/V 

7. r~iOj + i + . . . + — 

{Yj+i---Yj+}) 2 (Yj+j) 
W , 2/V 

(7y+i ■■■YJ+jf ifj+j) 

(2N)i . _ 2V 

(a Z — \2 4 Y J + l ■ ■ ■ 77+A+/+1 + ■■■ + ij, — \ 

(7y+i ■ ■ ■ YJ+jY (Yj+j) 

; 77+1 ■■■Yj+j | | 2N YJ+j 
(77+1 ■••77+;) 2 ""■ (77+;) 

< 77+;+i + 4 [(2NC g ) j + ...+ 2NC 9 + 1] 8 J+j+i - 8 J+j+l by 

, 7 + 2/V s 

< 77+i+i + i_2N ° J+ J +u 

proving (I5.161 l. And 

. Yj , 2V 4 + 8V _ 

^T + 1 -T + 3(T^v)^ 

- R 4 + 8/V 
~^' + 3(l-2/V) ; '' 

proving (15.17b . □ 
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We now have enough information to prove Lemma IBTTl 



Proof of Lemma 1377] If 2 — 2P > 3 , then a computation shows that for all j > 1, 



77 i+2P+... + (2py- 1 + i+2P+... + (2py-! - +l ' { ' 



Thus, f m < 1 + (2P) \£Sm\ = 1 + < 1 + SOi by <t57TOb in Corollary EJJ 7 m < 1 + Cp 1 ^^-. Since 

2P 2P log log/? „ - log log/? 

A„+i =2 < 2 =— < 2 - 2P+2PC P f s = 6 + C f f „ , 

H+ 7m" i+c^JSgg* ~ log/? H ° log/? 

then we get the desired inequality. 

If W = 0, then a computation shows that for all j > 1, 

l+2JV+... + (2A0 7 ' (2/V)^' , , j 

77 = i +2y+ ... + w-' = 1 + i+^-. + w-' * 1 + (2A?); (5 - 19) 

Then %, < 1 + (2N) \^rm] = 1 + ^ < 1 + l2g§* so, by <ETJ in Corollary^ Ym < 1 + CW 12 ^. 
4-2JV 

If W ^ and — - — > 2 — 2P, then by comparison with Case 2, 

y y+; - < 1 + (2N) j (5.20) 

Thus, f m < 1 + (22V) = l + ^ < l + so> by dBTTol i. y m < 1 + CV^|§^. in the last two cases, since 

4 2N 4 2JV 4-2JV „ „ log log/? „ - log log/? 

= < 7 s" < K2jVC;v =j3 + CjV , 

^ m+1 3 3y m -3 3 (l I ) ~ 3 lo g^ lo g* 

then we get the desired inequality. □ 



In order to apply Proposition [2] at each step of the iteration, we must show that each 7) >> 1. Since 7) > T\ for 
all j, then it suffices to show that T\ >> 1. Thus, the second goal of this section is to show that for each fixed N and 
P, there exists an /?o > so that for every R > /?o, the corresponding T\ is sufficiently large. That is, if T\ satisfies 
/? = T^ l ^"'^ m , where each fj depends on for all k < j and m is a function of /? as given in Lemma [BTTl then we can 
guarantee that T\ > > 1 . 

First we will show that if we increase T\, then for each k, also increases. Recall that Tk+\ = T? for every k > 1, 
so 7jt+i = r^ 1 ' M . Also, 7 = 7/(7}) for each j. Thus, ?2 = Ty l is function of 7\. It follows that 72 is a function of 7*i. 
If we continue on, we see that for any j, Tj = Tj(T\) and jj = 7/(7i). 

Lemma 5.7. IfT\ >> 1, then for each k>2,T] ( is an increasing function ofT\. 

y. y, _. ^7/ 

As explained above, 7^ = T, , where each 7,- is a function of T\. Since — - < 0, then — - < and the exponent 

dT\ dT\ 

71 . . . Yk- 1 decreases with respect to T\ . However, as the proof will show, the exponent does not decrease fast enough 
to "beat" the base of T\ . 

j 

Proof. Instead of showing the claimed fact, we will prove that is an increasing function of T\ for each k. Since 

Tk-i 

= ... — T\, and the product of positive increasing functions is increasing, then this fact is sufficient. Induction 

Tk- 1 T\ 
will be used. 
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Base case: Since 



72 ri -i = , 



n2P 



I8C4 



4 3+/.+iV/3 C3w(5/4) 2/3 ( A 2/3 +A 2j C)i 



logTi 



r 2+2N 
I 



I8C4 



4 3 + p + jv/3 C3M , (5/4) 2/3^2/3 +a ^ Ch 



logTi 



-2A' 



I8C4 



4 3 + P+JV/3 C3w(5/4) 2/3 ( A f 3 +^2)c-, 



log^ 



W^0,2>£! 
W#0,2<^ , 
W = 



then it is clear that the statement holds for k = 2. 

Tj 

Assume that — — increases with T\ for all j < k. 
— T^ k 1 , where 



n 



d k -\ + 2P+8 k B k >h k 
y k ={ 3P-N+co k Pk&{h,h) 
3(B k -l)+2N+3S k B k <£ k 



If B k > h k , then J3 fc _ 1 > h k _ 1 so B k = 2 - ^ and 



r *-i = r 2 -€r- 1+2P+ *- 1 



2/> 



27 
8^ 



log 7* 



2P 



27 
8^ 



log 71 



which increases by the inductive hypothesis. 

If y k = 3P - N + co k , then by the definition of co k as in ( 15.2b . 



l k — 1 k 

Since T k+ \ > 2T k , then 3P — N > 1 in this case. And 

tTa-I _ J k _ L k 



T k 



Fk =T, 3p - N - l + l, 



which increases with T k (and hence with T\ by the inductive hypothesis) since 3P — N — 1 > is constant. 

4 2N 

If B k < £ k , then, by our construction, either 1 < l k -\ or B k -\ = h k -\. If B k -\ < l k -\, then B k — — — and 



3 3%_ 



7), 



2/V 



27 



2N 



27 



which increases by the inductive hypothesis. Now we consider the case where B k < l k and B k -\ = h k _\. That is, there 
is a switch in the way the sequences are defined so we are in Case 3. Thus, 3P — N = 1 + A for some A > 0. Since 

2P 

Pk-i=h k -u then 7k- 1 = 3P ~ N + and B k = 2 . Thus, 

Yk-i 

%-l=3 f 2- — -1 ) +2N + 38 k -l 
V Yk-i J 



=2 1+N-- 



3P 

Yk-i 



38k 



= [(l+N)r k -i-3P] + 38 k 

Yk-i 

= — [( 1 + N) (3P - N + co k _ 1 ) - 3P] + 38 k 

Yk-l 

= — [N(3P -N+(O k . 1 -l) + co k _ 1] +38 k , 

Yk-l 
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so that 



k k 



±- [N(3P-N+o> k _ , - l) +Wk _ l }+3S k 



2[JV(3P-iV+%_ 1 -l)+%_ 1 ] 34 
1 k 



l k-l 

71-1 

2N 



' 27 



27 



= (t£ 1 + i) ■ (i+2^)"(^-iogr 4 



where the third line follows from the fact that 



3/>-Ar+%_, _ „3P-n 
k—1 



tJ *-1 =^ ^Jfc-l 



(1 +x') A ' _1 

Let /(x) = (l+xf(l+x- 1 ). Then/'(x) = [Nx 2 + (N- l)x- 1] and/(*) > if x > £ orx< -1. If we 

choose T\ » 1 so that 7^ > then 7^_j > i also and (7^ A j + 1)^(1 + 7]~^) will increase with 7^_i, since A > 



is fixed. It follows that r, K 1 increases with T\ 



□ 



7 + 2P 7 + 2N ^ . . 

Lemma 5.8. Let cp = — 2P)' ° N = 3(1 — 2/V) ^ eca ^ ^ mt ^ — <f ' s S^ ven by Lemma \B.4\ Using the choices for 

m given by Lemma 1377] there exists (n,N,P,X,A\,A2,Co) so that if we let 



log log ^0 = < 



log(l +c P 8\) +log 
log(l +CA,5l) + log 



1 



\-2P 
1 

\-2N 



log log ,% 

-log log 5o 
1 



in Case 1: 2 — 2P > 



in Case 2: W = 



4-2N 



in Case 3: W # 0, >2-2P 



f\ogji + log (1 +c^5 y+ i) + log ^ _ 2jv j +loglog5"o 

(5.21) 

w/iere <5i = Si (^), correspond to S^ 1 , then for every R > /?o> corresponding T\ is large enough so that all 
of the above lemmas and inequalities hold. 

Proof of Lemma 13751 Fix ,% >> 1 so that all of the relevant assertions and lemmas above hold and so that 



> < 



log(l +c P 8 l ) 
log(l/2P) 

log(l +Cjygi) 

log(l/2A0 

log(l +Cjyg/ + i) 

Iog(l/2A0 



in Case 1: 2-2P> 



in Case 2: W = 



in Case 3: W 0, >2-2P 



(5.22) 



Fix > /?o, where Rq is as in the statement of the lemma. Let m = m (R) be given by Lemma 15711 Note that m is also 
fixed. 

If 2 - 2P > ^y^, an extension of ( fgTTQt gives 



ON 1 +2P+... + (2pv . . 

<(l+c P 8j) / , by (EH. 

v " l+2P+... + (2P)'- 1 ^ 
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Thus, 



log T m = log 71 + log y 2 + ■ ■ ■ + log Ym 
<log(l + c P 5i)+log(l+2/') 
+ log (1 +c P 8 2 ) +log(l +2P+(2P) 2 ) -log(l + 2P) 
+ ... 

+ log (1 + c P 5,„) + log(l +2P+... + (2P)'") - log(l + 2P+ . . . + (2P)' 

m 

= £ log (1 + cpSj) +log(l + 2P+ . . . + (2P) m ) 

7=1 

< ralog(l +c/>5!) +log 



1-2P 



Then for R > R , 



log log ( ,3^"' ) = log r m + log log ,% 



<mlog(l+c/>5i)+log ^ _2p j + loglog ,55 

- ( loga/S) + log ( 1 + cpSi } + log ( ihp) + loglog % by 01 

< i loglog/? + ^ log log /?o by ( I5.221 i and the choice for /?o 

< loglog/?. (5.23) 
If W = 0, an extension of ( I5.13l l gives 

CN l+2N+... + (2N)j . .__ 

<(l+c N 8j) / r4 , by d5TT9] >. 

v 7; l+2JV+... + (2A0^ 1 ^ ' 

By the same argument as above, 

logT m < mlog (1 + c N 8i ) + log 
so for all R>Rq, 

loglog (> r "') < loglog/?. (5.24) 



1-2N 



4 — 2N 

If W ^ and > 2 — 2P, an extension of ( 15.16b gives 



YJ+j < ?J+j + c N8j+j 

l+2N+... + {2N) j 



<{1+Cn5j+j) 1+2N+.'.'. + (2N)J-i 



bv KM . 
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Thus, 



l0gr m = log/i + . . . + log Jj + log Yj+l + log YJ+2 + • • • log Ym 

<log7i + ... + logy y 

+ log (1 + c N 8 J+ i) + log(l + 2N) 

+ log ( 1 + c N 8j+2 ) + log( 1 + 2N + (2A0 2 ) - log(l + 2N) 



+ log ( 1 + c N 8 m ) + log( 1 + 2N + . . . + (2N) m ) - log(l + 2N+ . . . + (2N) m ~ 1 ) 

J m 

= E lQ gr/-+ L log(l+^5 ; -)+log(l + 2iV+... + (2iV) m ) 



< /log y! + (m - 7) log (1 + c N 8 J+ i ) + log 



1 



1-2N 



Then for all R > R , 

loglog(V r '") =lo g r m + loglog^ 

< / log Yi + (m - J) log (1 + c N 8 J+l ) + log ^ - j + log log ,% 

< J log 7i + ( ^"(j/^) + l) log (1 + + log (tzW) + loglog ^° by 63 

< — log log R + — log log Rq by d5.22t and the choice for Rq 

< loglog/?. (5.25) 

d(l?«*> lTl) ) 

By d5T23l >, d5T24l and ( 157251 . ,^ r '" < for all > R . Lemma|i7]shows that — ^ '- > 0. Therefore, for any 

dT\ 

R > there exists a 7^ > 3q such that 7^ m = R, as required. □ 

We have shown that there is always an m large enough so that estimate ( 15.3b holds. With this choice of m, we have 
shown that we can choose Rq so that for all R > Rq, the corresponding starting point, T\, is always sufficiently far 
enough away from the origin for all of the above claims to hold. We are now prepared to prove Theorem[T][a]i. 

Proof of Theorem\I§g$. Fix N,P > so that /3o > 1. If Pq — J3i, then by Proposition Q] the result follows. Otherwise, 
define a sequence of positive real numbers {T}}"^ 1 such that Tj + \ = tJ j for each j and T m+ i = R, where m is given 
by Lemma l5~fl and the determination of Yj is described above in ( 15. U . Since R>Rq then by Lemma [5~8l we know 
that T\ is large enough for all of the lemmas and conditions above to hold. 

Let x G W be such that |x | = R and M(R) = [ / \u\ 2 ) . For each j = 1,2, . . . ,m, let x; = ^-Ji. Notice 

\JBi(xo) J \M 

ihalXQ =x m+ i. 
By PropositionQ] 



\u\ > C 5 exp -C 4 Tr 1 log Ti . (5.26) 

Bi(*l) V 



By ( 15.26b and Proposition|2] 



|«f > C 5 exp -C 4 T£ 2 log T 2 ) . (5.27) 

Bi{x 2 ) 



Repeating the argument for each j, we see that 



/ 



|M| 2 >c 5 exp(-c 4 r/ J iogr,- 
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Therefore, 

/ \u\ 2 > C 5 exp (-QTjJft 1 log T m+l 
= C 5 exp (-C4/A+ 1 log/? 



>C 5 exp^-C 4 /? ft fl (C6 1)!i ^log^) (by LemmaEB 
= C 5 exp (-C4R 130 (log Rf 6 " 



If we set C7 = and C5 = a/C5> the proof is complete. □ 
5.2. Proof of Theorem [TJb). Before we prove Theorem[T]|b]i, we will show that for some Ce{N,P), 

(jS m+1 - l)logr m+1 < (Q- l)(loglogfl) 2 . 
This requires a couple of lemmas. Note that since j3 6 < 1, then 2N,2P > 1. 
Lemma 5.9. For any j e N, 
03 /+1 -l)log7) +1 

= 05, - l)log7i +log f Q —7 2/3 -y I + /log f |I) + £ loglogT*. 

^ 3 . 4 i+^/3c 3 w (5 /4) 2/3 (A 2/3 + A\ J y V 8c„ / fc f 1 



Lemma 5.10. TflogTj < (loglogfl) 2 , f/ien 



(A„ +1 -i)io g r,„ +1 <(iogiog^) 2 . 



And to show that this method cannot do any better, we will prove that 
Lemma 5.11. 

(A, I+ i-i)iogr,„ +1 >(iogiog/?) 2 . 

Our analysis depends on the values of N and P, so it is broken into the 3 cases. 

4 - 2N 4 — 2N 

Case 1: (a) 2-2P> — - — or (b) 2 - 2P < — - — with P < N. 

In Case 1(a), by Lemma |B~T1 2 — 2P> hj for all j > 1. Since fij > 1 > 2 — 2P for all j > 1, then we always define 
our sequences using the first choice. 

For Case 1(b), since P <N and 3P — N > 1, then (Qj << 8j so that hj < 1 for all j, so again, we always define our 
sequences using the first choice. 



Proof of Lemma 13791 f or Case 1. Notice that 



(i-^)iog(T;/ 

Yj-2P 



,7; log (?)) 
{p J -l+2P+8 J -2P)\ogT J 

^-i)io g r y +5 ; iogr ; . 
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So by repeatedly applying this rule, we see that 
(P J+i - l)log7) +1 = fa - l)logTj + 8jlogTj 

= (Pj- 1 - 1) log Tj-! + 5y_i log 7)_ , + Sj log Tj 

= (Pi - l)log7i + 5i logTj + &logr 2 + . . . + SjlogTj 

= 05i-i)io g ri + £iog(r* 



Jfc=l 



,« ni , i | 18C 4 log?i \ ' 21 

= (Pi~l log Ti+ log - -r— +2. lo g i— Jog 7 ! 

l 4 3+/-+iV/3 C (5/4)2/3^2/3 ^ y ^ ^ 



(jSi-lJlogTi+log 



C 4 



3 . 4 i+/>+iv/3 C3VV ( 5 /4)2/3 (a] /3 +A 2 2 



+jlog Wj + £ loglosTk ' 

as required. □ 
Proof of Lemma \5J(h for Case 1. Since the TjS increase, then Tj < R and 

(Pm+\ - l)logr m+ i < log?] +log I ■ Ca ) +mlog (^-] +m\og\ogR. 

\y 3 . 4 l+P+N/3 C3W (5 /4 )2/3 ^2/3 +A 2^J \ 8c„ J 

u r s rtD\« ^ lo g r '« loglog/f-loglogTi loglogfl . . 

However, r„, > (2r) , so m < — - = ; — < — -. Combining this with the hypothesis on 

log (2P) log (IP) log (IP) 

7\ , we see that 

(/3 m+ i-l)logr„ 1+1 <(loglog^) 2 . 



□ 



Proof of Lemma \5JT\ for Case 1. Since Tj+\ = T\ ' , then 



£ log log Tj = log (log 7i log T 2 . . . log T m ) 

= iog(r 1 r 2 ...r m _ 1 (io g r 1 ) m ) 
= miogiogr! +iog(r 1 r 2 ...r m _ 1 ) 

Since Tj > (2P) j , then 

log log Tj > ?7i log log Ti + log (2P)^-j= 1 7 > ;7z log log 7^ + cm 2 log (2P) 

j=i 

r log/? logr m log log /? — log log 71 

We know that 77 "' = R, so r m = —5—. Since r m < y!", then m > — — = — — 5 5 . Thus, there exists 

logTi logyi logyi 

some c > so that m > clog log/?. It follows that 

(A, I+ i-i)iogr m+1 >(iogiogtf) 2 . 

□ 

Case 2: W = 



Since W = 0, we always make the second choice to define Pj+i- 
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Proof of Lemma 13791 f or Case 2. Notice that 



Yj-2N 



37; 

3(Pj-l)+2N+3Sj-2N 



log?) 



3 

= (/3,-i)iogr / + 5 7 io g r / . 

The rest of the proof is as in Case 1 . □ 
Proof of Lemma [37701 for Case 2. We use the fact that Y m > (2N) m and proceed as in Case 1. □ 
Proof of Lemma 137771 for Case 2. We use the fact that r„, > (2N) m and proceed as in Case 1. □ 
4-2N 

Case 3: 2 - 2P < — - — , W ^ and P > N. 

4--2N . . 

Since 2 — 2P< — - — , then there exists A > such that 3P — N= 1 + A. By Lemma lB.41 there exists a J such that 

j3y_i = hj-\. Furthermore, fa > for all k < /— 1. 
Lemma 5.12. For T x » 1, iffa-i < hj_ x then fa < lj. 
Proof. If fa -i < £j-u then Yj-\ < 3P — N+ and fa < f 



IN 



2N 



3 3(3P-^V+co 7 -_i) ~ 1 

3 3(3P-JV+fi>j_i) _ 3 1 

2N 

^\-3{P-N)-(Oj + 38j< 



3P-N+C0J-! 
(2N — A—(Oj + 35j)(l +A + (»j_i) < 2N 
^2A?(A + co 7 -_i) < (A + co 7 --35 7 -)(l+A+o) i _i) 

A + C0;_i ^ 3(P-iV)+2iV+o) i/ -_i 
^ A + co 7 -3<5 7 - ~ 2AT 
_ A+Sj <hi 3(P-N) 



A-38j- 2N 
4Sj 3{P-N) 
A-38j- 2N ' 

for T: > > 1 . If we ensure that 8t < min / — , — 1 , since 8; < 8], then the claim follows. 

1 \6' 16AT J 1 

Now suppose j3/_i < but j3/_i > Then j3,_i = and by Lemma |B31 we get the result. □ 
Corollary 5.5. For T\»\, fa < Ijfor all j > J. 

Proof. As stated above, there is a / such that fa-\ = hj-i- Lemma [5.12| implies that fa < tj. Since lj < hi for all j, 

Lemma B. 121 shows that fa- < tj for all j > J as well. □ 

These results show that we initially use only the first choice to define our sequences. And once we switch to using 
the second choice, which inevitably happens, we use only the second choice. That is, we are in Case 3. 

Proof of Lemma 13791 f or Case 3. We note that fa- < lj for all j > J, fa-\ = and fa- > hj for all j < J — 2. As in 
the proofs for Case 1 and 2, we see that 

(Pj+i - l)log7) +1 = (/J 7 --l)log7) + cVlog7) for all;. 
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So, as in Cases 1 and 2, we can repeatedly apply this rule to the result. 



□ 



Proof of Lemma \5lU\f or Case 3. We use the fact that Y m > (2P) J ~ l (2N) m+ J > (2N) m since P > N, and proceed as 
in Case 1. □ 



Proof of Lemma \5J7\ for Case 3. We use the fact that Fj > (2N) J and proceed as in Case 1. 



□ 



We have now proved our lemmas for all possible cases. We need T\ to be sufficiently large in order for the above 
results to be valid. Also, in order to use Lemma lB.lOl we must ensure that T\ is bounded above by some function of R. 

Lemma 5.13. Let T^,p be a value of T\ that is large enough for all of the above lemmas and inequalities to hold. 
Set Rq = e TN P . There exists a constant C, depending on N, P and T^.p, such that for every R > Rq, there exists 



Ti € 



Tn,p,T np 



andmeN, such that T[ m(Tl) =R. Moreover, logTi < C(loglogfl) 2 . 



Proof Fix R > R Q . Let m be the largest integer such that T N y NP > < R. Then R < T^ +n N ' p '. By Lemma|5T7l(which 

r (T\) 

also applies when j3o = 1), there exists T\ > Tn,p such that T x " ' =R. We need to show that T\ is bounded above. 
Combining inequalities, we see that 



R<T 



N,P 



r m (T„ P )\rm+i{TN,p) 



N,P 



or 



, T (r m (T N f)/r m (Ti)) 



Ym+l(TN,p) 



By Corollary IC. 31 r m (Tfj_p) /T m (T\ ) < c, where c depends on N, P and T^.p. Furthermore, Ym+i (Tn,p) < 7i (Tn.p) < c. 
Letting C = cc, we see that T\ < Tfi p . In addition, log T\ < Clog Tn.p = Clog log Rq < C (log log R) 2 . 

We may now proceed to the proof of the main theorem. 



□ 



Proof of Theorem\I^Q. Fix N,P > 1/2. Consider R > Ro — e TNP , where Tufp is introduced in Lemma 15. 131 By 
Lemma 15. 131 there exists T\ > T^.p, m S N such that T^ m = R. Furthermore, log T\ < C (log log/?) 2 , so we may apply 
Lemma l5.10l 

Define a sequence of positive real numbers {Tj}"'^ such that Tj + \ = tJ' for each j and T m+ \ = R, where the 
determination of Yj is described above in (15.1b . 

1/2 



Let x G W be such that |jc | = R and M(R) 



thatxo =x m+ i. 
By Proposition!]] 



By (E28j and Proposition^] 



i( x o) 



For each j = 1,2,... ,m, let Xj = 7—7 7}- Notice 

*0 



Repeating the argument for each j, we see that 



f lnf^qsexpf-QT^logri 

Mm v 

/ |M| 2 >C5exp(-C4r 2 fc logr2 



(5.28) 



(5.29) 



M | z >c 5 exp(-c 4 r/ J iogr / 



Therefore, 



>C 5 exp [-C 4 T^+nogT m+1 



C 5 exp[-C 4 R\ogRT^ 1 



(5.30) 



By Lemma l5TT0l 



nnPm+ I " 
1 m+\ 



exp[(/3 m+1 - l)logr m+1 ] < exp [C(loglogfl) 2 ] = (logfl) cloglog * 
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Returning to inequality ( 15.301 ). we see that 

/ \u\ 2 > C 5 exp f-C 4 ^(log^) C6loslosflN ) . 
JBiM v ' 

If we set Ci — -4- and C5 = \[Cl, the proof is complete. □ 

5.3. Comments on j5 c = 1. Recall that j3 c := max { 4 ~ 3 2jv , 2 — 2P}. The reader may have noticed that there are no 
results for the cases when j3 f = 1 . In this subsection, we will explain why the iterative argument breaks down and what 
happens in the limit when j8o — > 1 from above. 
From the proof of Theorem[T] we have that 

/ |«| 2 > C 5 exp (~C 4 tP'IY \ogT m+1 ) = C 5 exp (-QRlogR R^' 

Therefore, if we want to get a result similar to Theorem[T]for the cases when J3 C = 1, we need to ensure that RPi"+i~ l < 
R £ for any e > 0. If we choose m = C for some k e N, then by Lemma|Cj2] > (log£) (loglogjR) * _1 , so 

there may be a hope of achieving this bound. However, if we make m of a smaller order, then we cannot establish the 
desired bound. Suppose we have R = T m+ \ = T^ m with m = C — •y^yt f° r some k G N. By Lemma |C.131 log !Ti — >• 
as R — > °°. However, in Proposition[T] it is imperative that log T\ be much larger than 0. Thus, there exists SoeR such 
that for all R > Ro, the corresponding T\ is not large enough for one of our main propositions to apply. This shows that 
the iterative argument breaks down. 

It is interesting that the iterative argument works for both j3 ( > 1 and j3 ( < 1, but fails when j3 c = 1 However, it is 
perhaps not that surprising since the behavior of our sequences is exponential for j3 c ^ 1 but linear for J3 C = 1 . 

If /3 e = 1, then V and W satisfy the hypotheses for Theorem [Hall for any J3 C > 1. Therefore, for any £ > 0, 
M(R) > C 5 exp (-C 7 R 1+£ logR c 6), where C 5 and C 7 are bounded, C 6 = C 6 (l + e). If we study the proof of Lemma 

15.11 we see that C(, < ~. Since lim R £ (\ogR) c ^ £ — > 00, we cannot establish any result for j3 c = 1 by looking at the 

£-5-0 L 

limiting behavior of the result from Theorem[T][a)i. 

6. Proof of Theorem[2] 

To prove Theorem |2]|a]i, we will prove Proposition [4] below with a Meshkov-type construction. Some straightfor- 
ward calculations prove Proposition [5] which gives us Theorem |2]|b]i. These propositions show that we do not need 
both potentials. That is, if V is the dominant potential (meaning that the decay of W is faster), then we can construct a 
solution to equation ( II . lb with W = 0. And if W is the dominant potential, then we can construct a solution to equation 
( II. U with V = 0. We will consider each proposition separately. 

6.1. Proof of Theorem E]®. 



4 -2N 

(a) If = > 1, then there exists a potential V and an eigenfunction u such that 



Proposition 4. For any X € C, we have the following. 

ilV 

Ah + Ah = Vw, (6.1) 

where 

\V(x)\<C( X )- N (6.2) 

and 

|«(x)|<C«p -cf-L-r . (6.3) 

V log My 

(b) If Po = 2 — IP > 1, then there exists a potential W and an eigenfunction u such that 

Au + Xu = W-Vu, (6.4) 

where 

\W(x)\ <C(x)- p (6.5) 

and 

\u(x)\ <Cexp(-c|x| ft ) . (6.6) 
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Before presenting the constructions for Proposition |4] we need a couple of lemmas. For AeC, use the principal 
branch to define 



H„(r) :=exp n 



As we will specify below, n > > r, so 




log2 + l 



< 1 . It follows that 91 1 1 y ] > 0, so all square root terms are well 



defined (and have positive real part) with this choice of branch cut. Since the argument for the logarithmic term has 
real part greater than 1, that term, and hence the function jU„, is well defined with this branch choice. A power series 
expansion of the exponent gives 



jU« 0) = exp ( — 



x? av av 



Whenever 



Ar 2 



32n 3 96« 5 ' 
< 1, the power series in the exponent converges everywhere. 



4 -27V 

Lemma 6.1. Suppose p is a large positive number (p > po > 0), /3q = — - — > 1, n £ N is such that 



pPo 



logp 



< 1 



and k e N is such that 



k-6(Po- 



1 



logP/ l°gP 



< 10. Let a = 1 — fy. Then in the annulus [p , p + 6p a ] it is possible 



to construct an equation of the form ( 16.71 ) and a solution u of this equation such that the following hold: 

(1) ( 16. 2D . where C does not depend on p, n or k. 

(2) Ifr G [p,p +0.1p a ], then u = r~ r > "e""' 'n„. 

Ifr G [p +5.9p a ,p +6p a ], then u = ar-( n+k > '<?-''(«+*)<)> fl n+k , for some a G C \ {0}. 

(3) Let m(r) = max{|M(r, (p)\ :0< (p < 2tz}. Then there exists a c > 0, not depending on p, nork, such that 



lnra(r) — lnm(p) < — c 



bg7 



dt + ln2 



(6.7) 



for any re [p,p+6p a ]. 



Lemma 6.2. Suppose p is a large positive number (p > po > 0), j8q = 2 — 2P > 1, n G N w ^mc/z f/zaf « — p' 3 " < 1 

and k £ N is such that k — 6j3oP^ ^ 2 <40. Let a = 1 — Then in the annulus [p , p + 6p a ] it is possible to construct 
an equation of the form A6.4[ and a solution u of this equation such that the following hold: 

(1) ( 16.51 ). where C does not depend on p, n or k. 

(2) Ifr G [p,p +0.1p a ], then u = r'' 'e'^ %. 

Ifr G [p +5.9p a ,p +6p a ], then u = ar-^ e - i{ - n+k ^ ll n+k , for some a G C \ {0}. 

(3) Let m(r) = max{|M(r,(p)| :0< (p < 27r}. Then there exists a c > not depending on p, nork, such that 



lnm(r) -lnm(p) < -c / f ft_1 <if + ln2 



(6.8) 



for any re [p,p+6p a ]. 



Since these lemmas are so similar, it is not surprising that their proofs are as well. We will present the more 
complicated proof first, that of Lemma loTTI We will then show the proof of Lemma 15721 

Proof of Lemma \6J\ As r increases from p to p +6p a , we rearrange equation (16. U and its solution m so that all of 
the above conditions are met. This process is broken down into four major steps. 

Throughout this proof, the number C is a constant that is independent of p, n and k. 
Stepl: re [p,p + 2p a ]. During this step, the function u\ = r~"e~ m(p jj.„(r) is rearranged to u 2 = -br^ n+2k e ,F ^ /J.,,^^) 
both of which satisfy an equation of the form (16. U . where b is a complex number and 7^ is a function that will be defined 
shortly. 
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Let (p m = 2nm/(2n + 2k), for m = 0,l,...,2n + 2&- 1. Then {<p m }l"=Q k 1 is the set of all solutions to e~ i " <p - 
e i(n+2k)<p = o on {0 < <p <2k). Let 7" = n/(n + k). On [0,T], we define / to be a C 1 function such that /(<p) = -4k 
for ipe [0, r/5] U [4r/5, T}. We also require that / satisfies the following: 

-4k< f((p) <5k, 0<<p<T, (6.9) 
rT f(q>)dq>=0, (6.10) 



\f(q>)\ <Ck/T = Ck(k+n)/n, < <p < r. (6.11) 
We extend / periodically (with period T) to all of K and set 



By ( 16.10b . 4> is r -periodic and 4>(<p m ) = <I>(mr) = 0. Furthermore, 4> is 27C-periodic. By d6.9l )-( l6.1 ll . the following 
facts hold for all ^eK: 

\®((p)\<5kT = 57tk/{n + k), (6.12) 

\&(<p)\<5k, (6.13) 

\®"(<P)\ <Ckn. (6.14) 

Also, for all (p € {|<p - <p„,| < r/5}, 

4>(<p) = -4A:(<p-(^) = -4k(p + b m , (6.15) 

where b m is some real number. 
Set 

F(<p) = («+2£)<p + 4>(<p). (6.16) 
If \<p- (pm\ < T/5, then u 2 = -be ib >" r -("-2k) e i(n-2k)<p Mw _ 2A .( r ). 

Choose = (p + p a Y 2k — , F ' so that \ Ul (p + p a ,(p)\ = \u 2 (p + p a ,q>)\. Since \u 2 (r,<p)/m(r,<p)\ = 
V-n-lk [P+P ) 



uJ2k ^„-2k(r. 



then by the assumptions on k and p and the behavior of ji n and jX n -2h 

\ U2 (r,(p)/ui(r,(p)\<e- c , re[p,p + ±p a ] (6.17) 

| M2 (r,(p)/ Ml (r,(p)|> e c , re[p + lp a ,p+2p a ]. (6.18) 

1 if r<p + |p™ 

if r>p + |p a ' 



Choose smooth cutoff functions y/2, V3, y/4 such that l/i (r) = 



, f if r<p + lp a , . f 1 if r <p + \p a f if r<p+0.1p a 

% W = {l if r>p + !p« ■*W = { if rip + lSp- and ^W = (l if ,>p + Ip« - M ° re - 
over, we require that 

0< |W(V)I < 1 and \w\ i] {r)\ <Cr ia Vr G = 1,2,3,4,; = 1,2. (6.19) 



Let 



* a > b{r) = -\ ha*-Xr^-Xr* dr 



When a,b = n + & (k), we see that 



- i log (2 vV-ArV^-Ar 2 + 2A r 2 - a 2 - 



0(r) = ^(logr) 
f (r) = ^(r 1-2 *(logr) 2 

>2 



f>"(r) = €?(r- 2 ^(logr) : 
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We set 



U = YlUl exp (Y4^„M-2k) + <^2«2exp (\l/3<j>n,n-2k) 

For the rest of step 1, we will abbreviate fy n ji-2k with (j>. 

Step! A: re [p,p + |p a ]. 

Since y/j = 1 and y/3 = Y4 on the support of \j/2, then on this annulus, 



u = mi exp (y/40) + y/^exp (V30) = ["i + V / 2 M 2] exp(y/40) . 



Therefore, by ( 16.17b , 



We see that 



where 



exp(-i//40)H > |mi|-|h 2 | > c )|mi| > e c '|w2| >0. 



Am + Am = +Si) mi exp (V40) , 



(6.20) 



D1 = 



\-2^{n-2kf-Xr 2 /8«/t + 2(« + 2/t)4>'+(4>') 2 -/<I>" A 
V2 I" V2 ~ V2 7 



V(«-2^) 2 -Ar 2 



V« 2 — Ar 2 
^(n-rft/ 2 - 2 ) 



M2 
M | 



(6.21) 



D, =2 



V n 2 — Ar 2 

^2-^2 



(«-2fc) 2 -Ar 2 j U2 



"1 



1 

r 

( 



1 + 1/A 2 



"2 



"1 



(y/4> + y/40') + (v4</> + V / 4</>') 2 + (V4 0+ 2 V4V + 
'(r 3 ^/ 2 - 2 ). (6.22) 

LetV = (Di+Di) M ' ex P(^40) sothatby flg^Ql (ETUI) and (RT221 |V| <CV 3 ^/ 2 - 2 ^Cr^. This completes step 1A. 

Step IB: re [p + |p a ,p +2p a ] . 

Since 1//2 = 1 and 1/3 = y/4 on the support of \\f\, then on this annulus, 



On this annulus, by (16.18b , 



m = Miexp(v/ 4 0) + y/2M 2 exp(y/3</>) = [\\f\u\ + M 2 ]exp(y/3</>) . 



exp(-y30)|«| > |«2|-|«i| > (1 -e C )|m 2 | > e c \m\ > 0. 



(6.23) 



We see that 



Am + Am = (£1 +£1) M2exp(\//30) , 
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where 



(l-2v/« 2 -Ar 2 )+v/;' + 



s/n 2 -Xr 2 



U] 



U2 v /(«-2fc) 2 -Ar 2 



8/ife + 2(n + 2£)4>' + (4>') 2 - i<f>" 



Ei =2 



(6.24) 



,u\ V n 2 — Ar 2 «i 

Vi — Vi 

«2 r M2 



(«-2/t) 2 -Ar 2 



(1/3^ + yA 3 f ) 



1 2 

- (^0 + V30') + (V30 + ^30') + (K0 +21/^0' + 1^30" 



Vi 1-1 

M2 



(6.25) 



Let V = (£1 +£1) M2exp ^ 3 ^) so that by < [6T23l >, (Ell and d6T25] >, |V| < Cr 3 */^ 2 = Cr -JV . This completes step IB. 
u 

Step 1C: re [p + §p a ,p + §p a ]. 

On this annulus, = 1 for j = 1, ... ,4, so 

11 = ( Bl +« 2 )exp(0) = (r-"e-'"^ n (r) - b r -" +2k e iF ^ ^ 2k (r)) exp(0) , 



Since u% = —br «+ 2k e l (" 2k ) ^i n _ 2k (r) on — (p m \ < j} for m = 0,l,...,2n + 2k— 1, then we will first consider 
these regions. We have 



where 



J\ = 



Au + Xu = J\u, 
0' 



v / (n-2k) 2 -Xr 2 V« 2 -Ar 2 



+ 7 + (0') 2 + 0" = ^('-~ ft i°g'-)- 



(6.26) 



As long as p >> 1, then V =J\<Cr N . 
Now we will consider the annular sectors 



{T AT 1 

(r, 9) : r € [p + § p a ,p + |p a ] , (p,„ + - < <p < <p,„ + — k for m = 0, 1, . . . ,2n + 2k- 1. 



Notice that 

|«| = |fcr-" +2 V,,-2*(r)e X p(0)| 



i(f (?>)+"?>) ^" 

br 2k \l n - lk 



= M|exp(0)| 



,i{F{<f>)+nq>) _ £ M« 

&Mn-2* 



(6.27) 



We study the behaviour of S((p) = F((p) + n(p. On the segment [<p,„, <p„ I+ i], by ( 16.16b . S(<p) = (2n + 2k)(p + <!>(<p). 
Thus S(<p,„) = 27Tm and S(<p„, + 1 ) = 2%{m +1). Moreover, 

S'O) = 2n + 2£ + <&'(<p) = 2n + 2k + f{<p). 

By (16. 9t and the conditions on n and £, it may be assumed that S'((p) > n > 0. That is, S increases monotonically on 
[<Pm,<Pm+i\- Therefore, if 

(pm + T/5<(p<(pm + 4T/5, 

then 

2nm + ^j- <S(<p) <2ff(m + l)-^-, 



or 



flTZ 1171 
2nm+— — <5(<p) < 27r(m + 1) — ■ 



5(n + fe) 



5(n + k) 
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Since k = ff{n x l 2 ), then for (p € 



T AT 

<Pm + -^,<Pm + — 



we may assume that 



271/n+y <S(<p) <27r(m+l)-y. 



From Lemma lDTI and d6.28l l, it follows that 



Then 



where 



2k 



> — sin (— V Therefore, by (|6.27t . 



Au + Xu = Jiu + K\U2e~x.p((j)) , 



(6.28) 



|w(ip)| > i|« 2 (r,9)||exp(0)|sin(y) , (r,p)eJ> m) m = 0,l,...,2n + 2*-l. (6.29) 



8n/t + 2(n + 2k)& + (4>') 2 - i<P" 



(logr) 2 



(6.30) 



Let V = 7] +jgi "2 ex P(» ^ n follows from d636t . ( ET291 and dOOb that |V| < Cr 3 */ 2 " 2 = Cr N . This completes 
step 1C. 

Step 2: r g [p +2p a ,p +3p a ]. The solution m_ = -br" +2k e ,F ^ \x n _ lk (r) is rearranged to u 3 = -b r - n+2k e i{n+2k ^ jjL n _ 2 k{r)- 

1 r,a 



Choose a smooth cutoff function y/ such that \j/(r) = 



1 ^P + iP C and 



r>p + §p' 

\y^(r)\<Cr-J a j = 0,1,2, r€ 
Set // = -br-' ,+2k expi{\i/(r)<$>(<p) + (n + 2£)p] jU„_ 2 *(r). Then 

Am + Am = D2M, 



(6.31) 



where 



8nk 



(n + 2/t)v/4>' O*') .1//*" 



- = 0{ii-k- r 2 ) 



(6.32) 



V(»-2/t) 2 -Ar 2 

Let V = D 2 so that by d632l |V| < Cr 3 */ 2 " 2 = Cr _JV . This completes step 2. 

Sfep 3: r e [p + 3p",p +4p"]. The solution m 3 = -b r -" +2k e i ( n+2k ^iin-2k{r) is rearranged to w 4 = -b l r-"- 2k e i ( n+2k ^ ii n+2k {r). 
Choose a smooth cutoff function y/ such that = 

-4*AW2*( r ) 



(p+3par ^(P+3p^) sothatg(r)= ^_ 

Vn+2k{P +3p a ) 

Set £>i = M. Let 



1 r<p + — p a 

P > p + ^ p a ^ sat i s ^ es condition (16.311 ). Let d = 



Hn-2k(r) 



satisfies 1 > \g(r)\ > e~ c for all r g [p + 3p",p +4p a ]. 



M = M 3 [y/+(l-y/)g] = 



_J «3 r<p + f P « 

U4 r>p + ^p a 
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Let h(r) = y+ (1 - \y)g. Since g'(r) = 
\Ak 2Xk 16k 2 



4k 



2Xkr 



(n + 2k)(n-2k) 



f{r) 



l6Xk 2 



(n + 2k)(n-2k) 



(n + 2k)(n-2k) 

\h(r)\>e- e , 
\h'{r) \ <C 

\Ah(r)\<C 



k 2 r 2 
n 4 



kP 



r ft/2-l 

logr 

r Po-2 

(logr) 2 



(r) and 

(r), then for all r E [p + 3p a ,p + 4p a ], 

(6.33) 
(6.34) 

(6.35) 



Then 



where 



Am + Am = D3M, 



ink 

D 3 = 

r 



2-^ 1 = 0{n-k- r 2 \ 

^{n-2k) 2 -Xr 2 r h h V ; 



(6.36) 



Let V = £> 3 so that by ([636), |V| < Cr 3ft »/ 2 " 2 = Cr _iv . This completes step 3. 



Step 4: re [p +4p a ,p +6p"]. The solution u 4 = -b x r-"- 2k e i{n+2k ^ n n+lk {r) is rearranged to m 5 =ar-("+^£>- ! >+^ n+ , t (r). 
Choose a = b\ (p +5p a )- k ^ n+2k j- P + _ 5p "^ so that |m 4 (P +5p a , -)| = |«s(p +5p a , •)!■ Since | M5 (r, <p)/ M4 (r, <p)| = 



p„ +it (p+5p c 



M«+2*:(p+5p a ) ju n+t (r) 



p+5p a J H n+k (p+5p a ) Hn+2k(r) 



then by the assumptions on and p, 



|« 5 (r,9)/« 4 (r,9)| <e~ C , r£ [p +4p a ,p + fp a ] 
|«5(r,9)/« 4 (r,9)| > e C , re [p + f p",p +6p a ] . 



(6.37) 
(6.38) 



Choose smooth cutoff functions y/i, ifo, 1//3, y/4 such that y/i(r) 



1 if r<p + fp a 
if r>p + ^p a ' 



1 if r^p^ 12 -" 



V*W = {! £ r>p^|p« ^ 3(r) = (0 5 r>p|5.9> andV,4(r) 
over, we require that each cutoff function satisfy condition ( 16.191 ). 
We set 



if r<p+4.1p a „ 

1 -c . , 13 a ■ More- 
1 if r>p + -yp a 



U = l//iM 4 exp (V40B+jfc,B+2&) + V2«5exp (l^30n+^,«+2A-) ■ 

For the rest of step 4, we will abbreviate (j) n +k,n+2k with 0. 

Sfep 4A: r G [p + 4p a ,p + -yP a ] . Since 1^1 = 1 and 1//3 = 1//4 on the support of 1//2, then 

m = M 4 exp (v*40) + V^2 M 5 ex P (V30) = [ M 4 + V2M5] exp(V40) . 

On this annulus, by (16. 37b . 

exp(-i//" 4 0) |u| > |m 4 | - |«5 1 > (1 -e~ c )|t< 4 | > e c ' \u$\ > 0. 

We have 

Am + Am = (D 4 +5 4 ) M 4 exp (V40) , 
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(6.39) 



where 



Da 



y/(n + 2k) 2 -Xr 2 
ff(n-AI 2 - 2 ) 



V4 „ 2^{n + kY-Xr\ ir , y/ 2 A 
r r v /(n + fc) 2 -Ar 2 



«5 
"4 



(6.40) 



Da = 2 



V> + 2fc) 2 -Ar 2 



y/(n + k) 2 -Xr 2 \ u 5 



"4 



(\l/ 4 (j> + 1//40' ) 



Ms 

1 + Y2— 

Ua 



1 2 

- (v4</> + V/40') + ( V40 + + (V4 + ^40") 



= ff(r^l 2 - 2 y 

Let V = (D 4 +Da) M 4 ex P(y40) sq that by flg^ . ([g^j], |y i < Cr 3ft/2-2 = Cr -jv This comp i e tes step 4A. 

Step 4B: r <= [p + ^p a ,p+6p a ] . 

On this annulus, since ^2 = 1 and = y/4 on the support of y/\ , then 



(6.41) 



By (16381 



We have 



where 



U = l//i«4exp ( V40) + M 5 ex P(V / 30) = [V / 1 M 4 + M 5] ex P(V30) ■ 

exp(-y/30) |u| > I Ms I - \ua\ > (1 -e~ c )\us\ > e c ' \ua\ > 0. 
Au + Xu= (Ea +£4) W5 exp(\//30) , 



(6.42) 



£4 



— + K-2vi 



; v /(„ + 2/fc) 2 -Ar 2 



£4 = 2 



^/(n + 2k) 2 -Xr 2 
x /(n + 2k) 2 -lr 2 \ u 4 ^{n+k) 2 -Xr 2 



"4 



«5 ^(n + ifc^-Ar 2 



(6.43) 



"5 



(V30 + V3</>' ) 



V/i — + 1 

«5 



- (\j/ 3 <j) + yztf) + (\i/ 3 (j> + y/ 3 f ) 2 + Wi$+ 2 vW + Vsf ) 

Let V = (£4 +£4) Usexp ^ 3 ^ so that by d642l - t6A4\ . \V\ < Cr 3 ^/ 2 - 2 = Cr~ N . This completes step 4B. 

Step 4C: re [p + ^p a ,p + fp a ]. 

On this annulus, since all cutoff functions are equivalent to zero, u = (ua + us) exp (<p) and 



(6.44) 



where 



h = 



A 



Am + Am = 74M, 



v/(«+2/t) 2 -Ar 2 v/(« + /t) 2 -Ar 2 



(6.45) 



As long as p >> 1, then with V = ^4, |V| < Cr _iV . 

We now prove the last statement of the lemma. We first define a function M(r) that will help estimate m(r) 

37 



M(r) 



max{|n(r,p)| : < <p < In). Let 

r-"^„(r)exp(v/ 4 0« ; «-2A) P < r < p + p a 

b r -"+ 2k n n _ 2k (r)exp {^ n>n -2k) p + p a < r < p +2p a 

br-"+ 2k ii n _ 2k ( r ) p+2p a <r<p + 3p a 

b r -"+ 2k n n _ 2k (r)h(r) p +3p a < r < p +4p a ' 

b x r {n+2k ^ii n+ 2k{r)^v{WA<l>n+k,„+2k) p+4p a <r<p+5p a 

ar-("+ k ")n n+k (r)exp (w3<Pn+k,n+2k) p +5p a < r < p +6p a 

Note thatM(r) is equal to the modulus of the functions u\, . . . ,u$ from which our solution u(r, <p) is constructed. Also, 
M(r) is a continuous, piecewise smooth function for which m(r) < 2M(r) and M(p) = m(p). Therefore, 

lnm(r) -lnm(p) < ln2 + lnM(r) - lnM(p). 

Since pL n {r) = exp + & Vj = G{r^l 2 ' x ), (j) = £?(\ogr) and <j>' (r) = ^(-"2). then everywhere on 

[p,p +6p a ], except at a finite number of points where M(r) is not differentiable, we have 

d - InM(r) = ^±m + ff (L\ + &( r M2- Hogr ) < 



dr r \n'\ J ~ logr ' 

by the conditions on n, k. Therefore, 

lnm(r) -lnm(p) <ln2 + / (lnM(t))'dt <ln2-c / dt, 

Jp Jp log f 

proving the lemma. □ 

Remark. If A = 0, then ji. = 1 and V = 0, so the above construction simplifies greatly. If fact, if we take n ~ p^ 
and A; ~ p^°/ 2 , then condition ( 16.2b is satisfied and we get (16.8b as we did with the previous construction. 

We will now present the proof of Lemma Rx2l the slightly less-complicated construction. Many of the steps in this 
proof are identical to those in the proof of Lemma l6TTl so we will often refer to them. 



Proof of Lemma I&21 As r increases from p to p +6p a , we rearrange equation (16.4b and its solution u so that all of 
the above conditions are met. This process is broken down into four major steps. 

Throughout this proof, the number C is a constant that is independent of p, n and k. 
Stepl: r£ [p,p+2p a ]. During this step, the function u\ = r~ n e~ m< P n„{r) is rearranged to u 2 = —br~ n+2k e' F W Hn-2k{ r )> 
both of which satisfy an equation of the form (16.4b . where b and F are as in the proof of Lemma loTI 

Choose smooth cutoff functions \jfl> \j/ 2 as in step 1 of the proof of Lemma |6"T1 We set 



U = U \ -f- \j/2 u 2- 

Step 1A: re [p , p + |p a ] . On this annulus, i//t = 1 and by ( 16.171 ), 

\u\ > \ Ul \- \u 2 \ > (1 -e- c )\ Ul \ > e c '\u 2 \ > 0. (6.46) 
Let W = w(i sin <p, —/cos 9) for w to be determined. Then 

W ■ Vm = wd\ii\ , 
Am + Am = D\u\, 



where 

n 



W2 n + 2k + *'^ = 0(r^), (6.47) 
r r u\ V / 



and £>i is as in ( |6.21b . Since 

Ml 

|W| < Cr*/ 2-1 = Cr p . This completes step 1A 



112 



< e~ c then d\ ^ and IrfJ > Cr^ 0-1 . Let w = — so that by d647t and dOTj 



5fep IB: re [p + | p " , p + 2p a ] . On this annulus, y/2 = 1 and by ( 16.18b . 

|m| > |m 2 | - |mi| > (1 -e- c )\u 2 \ > e c '\u x \ > 0. (6.48) 



3S 



Let W = w(/sin <p, —/cos 9) for w to be determined. Then 

W ■ Vm = we\U2, 
Am + Am = E\U2, 

where 

nu\ : n + 2k + & 
r U2 



and £1 is as in d6.24t . Since 



e\ = -W\ — ~ + = (r* J. (6-49) 

r U2 r V / 

< e~ c then ei 7^ and > Cr ft_1 . Let w = — so that by (|6\49l and d6^24t . 



|W| < Cr*/ 2-1 = Cr p . This completes step IB. 

Step 1C: re [p + \ p",p + \p a \. 
On this annulus, y/\ = 1 = 1//2, so 

m = ui +u 2 = r- n e-^p n (r)-br-» +2k e iF ^im-2k(r), 
Let W — W\ (cos <p,sin <p) + W2(/sin<p, —/cos <p) for wi, W2 to be determined. Then 

W ■ Vm = Wii\lli+W2i\u l +Wi]\ll2 + W2]\u2, 

Au + Am = 7imi +/1M2, 

where 



j\=-^^ = ^-\ (6.50) 



r 



>f = -- = ^(rft- 1 ), (6.51) 
r 



n= _ ^»-2xr-w ^ (6 _ 52) 



r 



i? = ^±^ = ^A>- 1)j (6.53) 



/i = — — — = G (VM , (6.54) 



\//i 2 — Ar 2 

A 8«A: + 2(n + 2/t)4>'+(<I>') 2 -'*" 

v /(«-2fc) 2 -A7 2= r 5 



^ ^r 3ft/2 - 2 ) . (6.55) 



If we let 



m = j \ J l = ^J!L I fa - fa) = f r ft/2-l 



yjil-i'lil « V^" " 2^) 2 - Ar 2 + (« + 2fc + <&') V« 2 - Ar 2 

W2 = j \ J ^ J }{\ = ^ ■ (fa, - fa) = I 

APl-jill ny/(n- 2kf - Ar 2 + (« + 2£ + V« 2 - Ar 2 KJi 1 



then ( t6T4l > is satisfied. Since j3 /2 - 1 = j(2 — 2P) - 1 = -P, then we see that \W\ < Cr p . This completes step 1C. 

Step 2: re [p +2p a ,p +3p a ]. The solution m 2 = -br-" +2k e iF ^ n„_ 2k (r) is rearranged to m 3 = -br-' 1+2k e^ n+2k ^f /i„_ 2k 
by setting m = — br~" +2k expi [l/f(r)<£>(p) + (n + 2k)(p]p, n _ 2k (r), as m the proof of Lemma l6.ll Let W = w(cos (p,sin(p) 
for w to be determined. Then 

W ■ Vm = wd 2 u, 
An + Am = D 2 u, 
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where 



and D2 is as in ( 16.321 ). By the conditions on n and k,d 2 ^0 so \d 2 \ > CA~ 1 . Let w = — — so that by dOol ) and d632l . 

«2 

\W\ < Cr^l 2 - 1 = Cr p . This completes step 2. 

Sfep 3: r G [p + 3p ,p +4p a ]. The solution m 3 = -br-" +2k e i (" +2k ^ii n _ 2k (r) is rearranged to m 4 = -b l r-"- 2k e^" +2k ^ n n+2k (r) 
by setting k = M3 [v+ (1 — w)g] = u^h, as in Lemma [67TI Let W = w(cos <p,sin<p) for some w to be determined. Then 

W ■ Vm = wdju, 
Au + Am = D3M, 

where 

.3 = -^ ( "-y-^4 = ^(A-), (6.57) 

and D3 is as in ( 16.361 ). By ( 16.34b and the conditions on n and k, ^3 7^ so that l^l > Cr$°~ l . Let w = — so that by 

A3 

( |637] | and d636b , |W| < CA/ 2 ' 1 = Cr p . This completes step 3. 

Step 4: re [p + 4p ,p +6p a \. The solution m 4 = -b l r-"- 2k e i (" +2k ^ pi n+2k {r) is rearranged to m 5 = ar-^ +k )e-^ n+k ^ll n+k {r). 
Choose smooth cutoff functions and ^2 as in Lemma loTl and set 

M = \j/\U4 + \\l 2 Us- 

Step 4A: r G [p +4p ,p + ^p a ] . 



On this annulus, by (16.37b . 



\u\ > \u4\-\u5\ > (l-e~ c )M >e c 'N >0. (6.58) 



Let W = w(i sin <p, — /cos <p) for w to be determined. Since \ff\ = 1 in this annulus, we have 

W • Vm = \vd4U4, 
Au + Am = D4M4, 

where 

« + 2/C 77+/CM5 

r M4 

M5 ' 



n + 2fc 7i + k us „ / o ,\ 

rf 4 = V^2 = ^(rft- 1 ), (6.59) 

r r M 4 V / 



and D4 is as in (16.40b . Since 

U4 

Cr po/2-i _ c r -f This completes step 4A 



< e~ c , then |d 4 | > Cr#> _1 . Let w = ^ so that by (16391 and d6T40l ). \W\ < 

"4 



5?ep r G [p + ^p",p +6p a ] . 
On this annulus, by ( 16. 38b , 



\u\ > \u 5 \ - \u 4 \ > (1 -e" c )|M 5 | > e c '\u 4 \ > 0. (6.60) 



Let W = w(i sin <p, —/cos 9) for w to be determined. Since 1/2 = 1 in this annulus, we have 

W • Vm = we4M5, 
Am + Am = E4U5, 

where 

n + 2k U4 n + k 
r us 

"4 ' 



n + 2k U4 n + k „ / a A 

e 4 = Vi 1 = ^(A- 1 ), (6.61) 

r us r \ J 



and £4 is as in ( 16.43b . Since 

us 

Cr~ p . This completes step 4B. 
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<e~ c ,then \e A \>cA~ l . Letw= — so that by (ESD and EH), \W\ <cA'l 2 - y = 

e 4 



Step 4C: re [p + ^p a ,p + ^p a ]. 

On this annulus, u = 114 + M5. Let W = w\ (cos <p, sin 9) + H> 2 (2sin 9, —/cos <p) for wi, W2 to be determined. Then 

W ■ Vu = w x j\u A + W2J4U4 + w\j\u 5 + w 2 Jlu 5 , 
Au + Am = J4U4. + J4.U5, 



where 



j\ = - VV ""7 — = (6.62) 
74 2 =^ = ^(rft- 1 ), (6.63) 



/ 4 = - Vl ' ^ — =^- 1 ), (6.64) 





+ 2k) 2 -Xr 2 




r 


n + 2£ 










+ k) 2 -Xr 2 




r 


11 + k 






r 




X 


y/(n + 


2k) 2 -Xr 2 




X 




kf-Xr 2 



% = -— = 0(r Po -'), (6.65) 



h = = = & r- po , (6.66) 

^(n+2k) 2 -Xr 2 V J' 

J 4 = = = G ( r-h ) . (6.67) 



If we let 



H'2 





- 


~ -1 r> 
74^4 


— 74 J4 






j\h 


- ;'4^4 


' ;1 32 
74^4 


— 74 74 



Ar / (« + jfc) ^(n + ifc)2 - Xr 2 + (n + 2Jfc) yj{n + 2fc) 2 - Ar 2 

+ k) 2 - XT 2 y/{n + 2k) 2 ~^Xr 2 \(n + k) ^+ k) 2 -Xr 2 + (n + 2k) 7^+ 2k) 2 - Ar 2 y 

Ar/t(2n + 3) 

+ £) 2 - Ar 2 ^(n + 2/fc) 2 - Ar 2 ((« + ifc) ^/(n + £) 2 - Ar 2 + (n + 2k) yj{n +2k) 2 - Ar 2 ) 

then d6~4l > is satisfied. Since po > 1, then 1 - 2j3 < po/2 - 1 and |W| < Cr^. This completes step 4C. 

We now prove the last statement of the lemma. We first define a function M(r) that will help estimate m(r) 
max{|n(r,<j»)| : < <p < 2n}. Let 

r~"p„(r) P<r<p+p a 

br-^-^H^kir) P+P a <r<p + 3p a 
M(r) = l br-" +2k ll n _2k{r)h(r) p + 3p a < r < p +4p a . 

foir-("+ 2fc )p„ +2j fe(r) p+4p a <r<p+5p a 

ar- {n+k ^ Hn+k{r) p +5p a < r < p +6p a 



Note that M(r) is equal to the modulus of the functions u\, . . . ,145 from which our solution u(r, q>) is constructed. Also, 
M(r) is a continuous, piecewise smooth function for which m(r) < 2M(r) and M(p) = m(p). Therefore, 



lnm(r) -lnm(p) < ln2 + lnM(r) - lnM(p). 



Xr 2 „fr A 



Since p„(r) = exp ^— h 6 J J , then everywhere on [p.p +6p a ], except at a finite number of points where 

M(r) is not differentiable, we have 



dr r \n! 



by the conditions on n, k. Therefore, 

lnm(>)-lnm(p) <ln2+ f QnM(t ))'dt < ln2 - c ft^dt, 
Jp Jp 

proving the lemma. □ 

We now use the lemmas to construct examples and prove Proposition 0] 

Proof of Proposition^ We recursively define a sequence of numbers {pj}°°_y For pi, we choose a sufficiently large 
positive number. Then if Pj has been chosen, we set py+i = Pj + 6p". Suppose that N and P are chosen so that 



4-2N 

ft = — - — > 1. We then let rij 
estimate kr. 



Pj ._ Pj 
log J log Pi 



— Ej and kj = — nj. In order to use Lemma loTl we must 



lOgPj+l lOgp; 

iPi + 6pf)*> pf° 



\og(pj + 6pf) lo gP/ 



Pi 

logPj 

log P] 

log P./ 
6 f J3 



{i+epf- 1 )^ 



log(l+6pj 
log Pi 



1 + 6J30P/- 1 + 18/3 (j3 - l)pf - 1 + 6{P) 
1 



3a-3- 



a-l 



logPy 



log Pi 



6 MS 



log Pi 



p«- 1 + 18A)(A>-l)Py 



2a-2 



2a-2* 



1 \ pf° /2 , 18j3 (j3o-l) 



log Pj) log p/ 



log Pi 



1 



(logPir 



log Pi 

Y0(\) 



■0(1) 



<6 J3 - 



1 



Pj 



Po/2 



log py J \0gPj 



10, 



for a sufficiently large p\. Therefore, 



kj -6 ft- 



i \p; 



; o/2 



log Pj) log p,/ 



< 10. 



-1 



If AT and P are chosen so that /3o = 2 — 2P > 1, then we let nj = \_Pj\ = Pj — £j and kj = tij + \ — rij. In order to use 
Lemma [6721 we must estimate kj: 

k j = p% l -pf + e j -e j+ , 
= (Pj + 6pf)^-pf°-A e 



: pf° [(l+ep?- 1 )*-! 



= P ;° i +6A)Pf- + i8ft(ft- i)pf - z + 



3a-3 



)-l 



-A. 



6j3 pf o/2 + 18j3o(/3o-l) + ^(p ; - 



,"ft)/2 



<6j3 pf o/2 + 40, 



for a sufficiently large pi. Therefore, 



fe y -6j3op; 



ft/2 



<40. 
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For j = 1,2,..., we let Uj denote the solutions of equations of the form d6.ll ) or ( 16.4b . denoted by LjUj = 0. By 
Lemma loTTI and Lemma [6721 these equations and their solutions be constructed in the annulus {pj < r < Pj+i}- Note 
that Uj(pj,(p) = ppe'^Hnj {pj) and Uj (p j+U (p) = cijpJ"{ +[ r'V" (p 7+1 ). 

Set po = and denote by go('*) a smooth function in [0,pi] such that go(r) = r" 1 in a neighbourhood of while 
go(r) = r - * 1 in a neighbourhood of the point pi. We suppose also that go(r) > on (0,pi). Let «o = go(r)e~" ll ' ( ' jJ, n[ (r) 
and denote by Lo«o = the equation of the form ( 16. U or (16.41 i which the function mo satisfies. 

We define a differential operator L in M 2 by setting L = Lj for Pj < r < Pj+i, j = 0, 1, 
m on R 2 by setting m(7, <p) = «j(r, <p) if Pj <r< Pj+i, j = 0, 1, and 



We define a C function 



u{r,q>) 



Y[ a >) "j( r '<P)! 



.i=l 



if pj < r < p,+i, j = 2,3,.... Then it is clear that m satisfies Lm = in M 2 . 

We must now estimate \u\. Set m(r) = max{|«(r, q>)\ : < (p < 2n}. For a given r G 
Pn <r<Pt+\. Then 

lnm(r) =(lnm(r) — lnm(p<?)) + (lnm(p^) — lnm(p^_i)) 
H h (lnm(p2) — lnm(pi)) +lnm(pi) 



we choose I g Z so that 



if A) 



4-2JV 



, then by Lemma I6TTI for sufficiently large r, we have 



lnm(r) < £ln2 — c 



Pi 



logf 



■off + lnm(pi). 



Since £ < r and j3o > 1, then we get 



Therefore, 



lnm(r) < C — c 



logr 



m(r) < Cexp 

and ( 16. 3t holds. If /3o = 2 2P, then by Lemma l672l for sufficiently large r, we have 

\nm(r) < £ln2-c [ f^'t/f +lnm(pi). 

Since ^ < r and j3o > 1, then we get 



Pi 



lnm(r) <C-cr pB 

Therefore, 

m(r) < Cexp (^—cr^ 
so ( 16.6b holds. This completes the constructions of the examples for Theorem[2]ta 



□ 

6.2. Proof of Theorem[2l|b). The following lemma is based on the observation that u\ (r) = exp (sgn (argA) \J — Xrj 
satisfies an equation of the form ( II. Il l with either V = Cr~ 1 and W = 0, or V = and W = Cr~ 1 . And whenever A G C 
with argA 6 [— it, it) \ {0}, \u\ (r) \ < exp(— Cr). By adding lower order terms to the exponent of u\, we can make 
the potentials decay faster and faster. This lemma serves as the main building block in the constructions that prove 
Theorem|2]|bJ 



Lemma 6.3. For any meN, there exists a function u,„ such that 

dm d m +\ 



Am,, 



X u m — 



r m+l 
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+ . 



3 2(m-l) 
r 2(m-l) 



(6.68) 



for some constants d m ,d m +i, . . . ^2(m-l) £ Furthermore, if X G C \ R>o fwen f/zere ex;sf positive constants C„, and 
R m such that 



u m (x)\ < exp(-C m |x| 
d r u m (r) 



(6.69) 
(6.70) 



for all |x| > R m . 

We will prove Lemma ROI bv induction. All of our functions depend only on the radius. 

Proof. For A G C, we write X = \X\e' w °^ , where argA £ [— 7T, 7r). By our restriction, argA 7^ 0. 
Base cases: Let «i (r) = exp(/i(r)), where f\{r) = sgn (argA) \/— Xr. Since 9£ (sgn (argA) \/— A) < 0, then condi- 
tions J6.69b - (f6/70b are satisfied with /?i equal to any positive number. Also, 

Au 1 . n — 1 , „ / , s 2 
— + A = / +/' + / ) + A 



n-1 



sgn (argA) y — A — A + A 



(w- 1) sgn (argA) V^A 
r 

so condition ( 16.681 ) is satisfied. This completes the case m = I. 

Let U2 (r) = exp (f\ (r) — l°g r )- Since /1 ( r ) = s 8 n ( ar g^) V—Xr, then it is possible to choose R2 and C2 so that 
d6.69t and ( 16.70b hold. We see that 

2 



Au2 . n — 1 

hA = 

«2 r 



sgn(ai-gA) \/-X- 



n-1 
2r 



n-1 
"2^" 



sgn (argA) \J-X- 



n-1 
2r 



(n-l)(n-3) 
4r 2 



which completes the case m = 2. 

Inductive hypothesis: For any m > 2, we will assume that there exists a function w m (r) = exp (f m (r )) such that ( 16.681 ) 
and ( 16.691 ) are satisfied. That is, 

n ~ l ? 1 f" 1 ff') 2 1 a - dm 1 ^w+t 1 1 ^2(m-l) 

~Jm~l~ Jm~r \Jm) + A r „, "+" ^,,,+ 1 "+" ■ ■ • r 2(m-l) ' 



-2-n 



where /,„ takes the form /„, (r) = cj r + C2 log r + cj,r 1 
# m so that (|6T69] >-( l6T70b holds. 

Let u m+ \ (r) = exp [f m (r) -\-c m +\r "M for a constant c m +i to be determined. Then 
Au m+ i 



If 91 (ci) < 0, then there exist constants C m and 



M m+1 



/m+ 1 + fm+1 + 1 ) + ^ 



r 

n-1 



[/; - (m-l)c m+1 r- m ] +f!: i + m(m-l)c m+l r-^ + [f' m - (m - I) c m+l r- m } 2 + X 

[(m- l)c m+1 ] 2 



^;+/,::+(/;;) 2 +a 



[m — (n — 1 )] (fn — 1) c 



m+ 1 



■2(m-l)c m+ \ 



t'2 



(m-2)c„ 



r m r m+ 1 



Jim — 1 



r 2m 



d m -2{m-l)c\c m+ \ d m+ i + [m-(n-l)-2c2](m-l)c m+ i 



[{m-l)c m+ \} 



r m+ 1 



If we let c m+ i = — — — r — , then condition ( 16.681 ) is satisfied. Furthermore, we may find R m +\ > R m , C m+ \ > so 
2{m — l)ci 

that our decay requirements are fulfilled. □ 
With Lemma [631 we are able to prove the following proposition which immediately implies Theorem[2]|b]l 

Proposition 5. For any X £ C \ M>o, we have the following. 
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(a) If fio = — - — < 1, then there exists a potential V and an eigenfunction u such that \6. 1 1 ) and ( 16.21 ) hold. 

(b) If fio — 2 — 2P < 1, then there exists a potential W and an eigenfunction u such that \6.4\ and \6. 5| ) hold. 
In both cases, 

\u{x)\ <Cexp(-c|jc|). (6.71) 



4-2N 

Proof. If /3o = < 1 , let m = \N~\ . Otherwise, let m = \P~\ . Since j3o < 1 , m> 1 . Let R m and u m be as in Lemma 



16.31 Without loss of generality, we may assume that R m > 1 . Set 

u m (r) if r > R m 

u m (Rm) if r < R m and j3 = ^4^- 



u{r) 

V(r) 
W(r) 



Cexp 

d m r-" 
X 



2n r 
-d m+ \r 



ifr<fl m and/3 = 2-2P 



(m+l) . 



-d 2 ( m -if- 2( - m - 1) if r>R„ 
if r<R„ 



r'" + ...-(m-2)c m r ' 

— ^ (cos <p, sin (p) 



J 2(m-i) 



c i r 2 ( m - l ) + ...-(m-2)c m r ln - 1 



(cos<p,sin<p) if r > R„ 
if r<R„ 



where C is chosen so that u m (R m ) = C exp ( — j-R m ) ■ By (16.69b in Lemma l6.3l \u(x)\ < exp(— c|jc|). 



4--2N 

If j3q = , then Au + Xu = Vu, where | V(x) \ < (x) 



< x) 



By d6J0l W is well-defined. If j3 = 2 - 2P, then Au + A u = W ■ Vu, where | W(x) \ < (x) ~ m < (x 

Appendix A. 



-p 



□ 



This Appendix presents some technical lemmas that are used in the proofs of Propositions[T]and|2] In the proof of 
Proposition |2] we use the following fact about the ratio of the weight functions. 

Lemma A.l. Suppose T > T t . and S = — T >> T. Then there exists a constant c„, depending on T t . and the 
dimension n, such that 



log 



w ( 1 



2S> 



w 



(1 + 1) 



> 



c„T 



Proof. Since w(r) = r = e Vs ds, then 



Because 



then for some ji > 



;i+£)_.fo 1+ ^- vs ^ 



^e-^ds 



/ 1+5 e- v ^5 + /;^f e- v ^ds 



'i+i 



/ , 'e-v^dj 



1+4 



3 «r V4 Vs 



= 1 



^ e - v , ds= T-2 v(T-2f 



i + 



2S 



24 S 3 



2S 



> 



1+ 



(2 + ju)5 
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Since S » 1, then 



It follows that 



c„ > 



e vs ds > c„. 



1 >> — > — ^ > 



2c n S ~ r l +i e - vs i ds ~ (2 + li)c„S 

■'0 



Therefore, 



log 



w ( 1 



2.V J 



'i+ 



e- vs ds 



fn*e- vs2 ds 



( f 1+ ^^- 



e- vs ds 



J 1+s e- v * 2 ds 



i 



i+ 



i 



> 



Finally, we present a standard result in elliptic theory that is used in the proof of our two main propositions. 



□ 



Lemma A.2 (Caccioppoli's Inequality). Suppose u satisfies Am + W ■ Vm + Vu = in M", where \ V\ < M, \W \ < N. 
Then 

-^r+M + N 2 



B 2 , 



Proof. Let T7 6 C^°(Z?2r) be a smooth cutoff function such that < 77 < 1 and 77 = 1 in B r . Then <p = r\ 2 u is a test 
function. Therefore, 

J 2t7mVt7 • Vu + ri 2 \Vu\ 2 = J V \u\ 2 r\ 2 + W -Vur] 2 u. 
Rearranging and using Cauchy-Schwarz, we get 



/t?W<(I|v| 



|Vr]| 2 )/ |«| 2 , 



which gives the claimed fact. 



□ 



Appendix B. 



In this Appendix, we present a number of results related to the sequences that are used in the proof of TheoremQ] 
The following lemma gives a condition for when the first choice is used in the definitions of j3 7 +i and Yj+l- 

4-2N 

Lemma B.l. IfTj » 1 and 2 - 2P > — - — , then 2-2P> hj. 
4-2N 

Proof. If 2 - 2P > — - — , then 1 - + N > 0. We see that 

2 - 2P > hj 
<=> 2 - 2P > 1 +P-N + CQj - 8j 
<&l + 5j>3P-N+(Oj 

O T 1+5j > T 3P ~ N+C0J 



<&Tj(ClogTj)>T? p - N 
Clog Tj 

which holds for Tj sufficiently large, giving the result 



•Tj 

Clog Tj > 7}" (1 " 3P+JV) + 1, 



□ 
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The following lemma provides a bound on the exponent in terms of a simplified version of the exponent. 
Lemma B.2. Let j5j and fj be as defined in Q5. 1 1 If 81 < 1 and p\ > h^for k= 1, . . . , j + 1, then 

(71---7;) 2 (72 ■■■T,) 2 (T,) 2 



Proof. The condition on the smallness of 5i ensures that each 5a is small and therefore we can do a Taylor expansion. 
The condition that p\ > for k = 1, ...,/ + 1 ensures that the first definition is always used to define each p\ . We will 
use each estimate for p\ to estimate p\+i. 



Pl=Pl, 

2P 2P 2P „ - IP 
$2=2- — < 2 - — + — jSi = ft + -^-2 

7i + 5i 71 7i 2 7i 2 



fe<i- . , <2-g + ^, + ^^fe +7 ggi., + ^, 

72 + fr«5i + <52 72 (7i 72) 2 (72) 2 (7i72) 2 (7>) 2 



7i---7, 2 72 ■••7j 2 (fj) 2 



as required. □ 



And now we present another bound on the exponent. 
Lemma B.3. If[5k> hkfor k= then for 7\ » 1, 

Pj+i<h+i+m,p)'j, 

^ f 

where f is independent of P for 2P > 1, -r— < and j3;+i is given by A5.6h 

oT\ 

Proof. If 2P < 1, then we are in the same situation as Case 1 from Sj5T|and by Corollary 15. II < + Cp8j+\, 

giving the desired result. So we will consider the case where 2P > 1. Since p\ > hk, then the first choice is used to 

f' 1+2P+ -{- (2P)j 
define our sequence and y, = „ 1 = — — ; — r4— r . By Lemma |B~2l 

4 l} r y _i i+2p+... + (2p)^- 1 y 

R <R & ft 1 W"' ft 1 2P * 

(71---7;) 2 (72- --Yj) 2 (Yj) 2 

= ^ 1+ (fvF 5l + lFT (ri) * + - + ^^) 3j - 

Since = T^ 1 * > T[ k , then by 

41oglogr t+ i 41oglogTi + log ft 4 / 5i logf* 
Ojfe+i < r— — - < — < - I — 



3 logTi+i " 3 r^logT! " 3 Vr* I*log7i 
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Thus, 



(r,) 2 (f^ vv 3Vfi niogTi/ (fy) 2 w v 3 ^fy_i fy.ilogTi; 

< fr+i + ^ 7^3 W + (2?) y " 1 f i + • ■ ■ + 2PfV_i] + 1 — ^ [(2P) i~ l t , log f , + . . . + 2Pf y_ , log f y_ , 

< $ J+1 + [(2py + (2py- 1 (i +2P) + . . . + ip (i + . . . (2py- 1 )] 

(T; 



- ; 

4 1 

3 (f,) 2 log7i 



[(2P)j- l (l+2P)logt l + ...+2P(l + ... + (2Py- 1 ) (j - 1 ) logfj] 



J (0) *=i J (ry) iog?i t=i \«=/-* / 

<fc + .47F7^ (2p) ' + f7fYr7^ (2p) ' 

J ( r ;) *=i J (r 7 j log^ *=i 

a ,4- j ^21ogf 1 ; 2 



3 l tj 3iogr! fy 

since f y > j for 2P > 1. Since 5i and j^r- decrease with 7\ and there is no dependence on P, we get the result. □ 

Using the above bound on the exponent, we may show that, in certain cases, the exponent will reach a specific 
lower bound. 

Lemma B.4. IfT\»\,P>N whenever 2P>\, and 3P — N= 1 + A for some A > 0, then there exists a J such that 
A/-1 = hj-\. Furthermore, J < J (N,P). 

Proof. If Pi < hi, replace j3i with h\ and we are done. Otherwise, there exists a k > 2 such that j3 7 - > hi for j = 1,. . . ,k. 
By Lemma|B3] j3 k+ i < jSfc+i +f{T u P) ■ k, where 

. 2P 2P(l + ... + (2P) k - 1 ) l 

Pk+l = 2 - -7T — 1 r~, , /-r.M - 1 



% 1 + . . . + (2P)* 1 + . . . + (2/>)* 



We will show that for £ >> 1 and T\ >> 1, we can ensure that fik+\ < /zjt+i • 
If 2P < 1, then as shown in the proof of Lemma lB.31 p k+ i < j5 k +i + C p 8 k+ i and by ( 15.181 ) from Case 1 in i j5.ll 
ft+i < 2 - <2-2P+ (2P) k+l . Thus, 

Afc+i < hk+i 
<= At+i +C p S k+ i < h k+i 

^2-2P+(2P) k+l +C p 8 k+l <l+P-N+a k+ i-8 k+ i 
& (2P) k+l +(l+C p ) 8 k+ i < A+co k+l 

If we choose k, T\ so that (2P) k+l < A/2 and 81 < — -, then it follows that fi k+ i < h k+ \. Therefore, there exists 

2(1 +Cp) 

&J — 1 < k+l such that j3j_ 1 <hj-i but J3j_2 > hj-2 . As per the rules of our construction, we set /3y_ 1 =hj-i. 



Now we consider the case where 2P>\. 

<= 1 + 1 - \ {2p)k +m)-k< 1 + P-N + co k+l - 8 k+l 

**" 1+ +(2f)* + fiTl } ' * + 5k+l ~ P ~ N + 

First we will choose k so that ; — r-r < — . Then we will choose T\ » 1 so that f(T) < and 

1 + ... + {2P) k ~ 2 v y ~ Ak 

8\ < f-^- to get our result. Again, there exists aj — 1 < k+l such that 1 = hj- 1 . □ 
Once the lower specific lower bound has been reached, the exponent will continue to decrease in a controlled way. 
Lemma B.5. Suppose P > N. For T\ » 1, if j3 7 _i = hj-i, then f3j < £j. 
Proof. If Pj_i = hj- , , then 7/-i =3P-N + and j3,- = 2 - 3/ >_^ QJj ._ 1 • 

2P ft), „ 

^2 < 1+P-JV+ — '--Sj 

3P-N+eo j - l ~ 3 J 

(1 -P+iV+Sj) (3P-A^+co 7 -_i) < 2P 

Sj(3P — N) + (Oj-i (l—P+N) + 8j(Oj-i <2P—(l — P+N) (3P—N) 
8j (3P — N) + (Oj-\ (1—P+N) + Sj(Oj_ 1 < A(P—N) 

If we choose 8\ < ^p^n) 1 smce fy—l < 5i < 1 and 1 — P + N < 1 < 3P — N , we get the result. □ 

Appendix C. 

In this appendix, we will discuss the specifics of Fj. These results are useful in the proof of TheoremQ] Recall that 
T j = y l ...y j . 

Lemma CI. Suppose we are in either Case 1 or Case 2. That is, there is no switching in the way the sequences are 
defined. Then 

Yj = Sj+a £ S k -iSj- k S k +a 2 £ Sk-\S^ k -\Sj^8 k 8t +a 3 £ S k - 1 St-k-iS m -t-iSj-m8k8t8 m +. . .+a J 8]_. 

l<k<j l<k<i<j l<k<£<m<j 

f 1 in Case 1 , „ f 1 +2P+ ...+ (2P) k in Case 1 
where a— < _ . _ , andS k =< , /„w\t . ^ „ . 

\ 3 m Case 2 " \ 1+2N+ ...+ (2N) k in Case 2 

Lemma C.2. Suppose we are in Case 3. Then 3P - N = 1 + Afar some A > 0. Let S e = 1 + 2N + . . . + (2N) l , Vo = 1, 
= 1 + Sc-iAfor all £> 1, £] = 0)/_i, £f> = 38j-2J r iifor all l>2. Thenfarall j> 1, 

2+7 = Vj + Vfe-i , S , ;-fe^fe+ 12 ^-i^-fc-i^/-^ e * e ^+ 52 V*-A-t-i5 OT _f_i5y-»^te^^n+...+ei^i... 

A -/-2 \<k<j \<k<l<j \<k<t<m<j 

Since 0)y_i << 8j-\ in Case 3, then we get the following corollary. 
Corollary C.l. With the notation as in the statement of Lemma \C.2\ and a = 3, for all j > 1, 

r ~ +J < Vj+a v k-\Sj-k8j-z+k + a 2 £ v k-i s e-k-iS j-eSj-2+k8j-2+e + ■ ■ ■ + a ] 8j-\8j . . . Sj_ 2 +j- 

Lj ~ 2 l<k<j \<k<l<j 

For simplicity, we will let Q = P in Case 1 and Q = N in Case 2 and 3. Before presenting the proofs, we require a 
quick lemma. 

Lemma C.3. For any j e N, SjSi - Sj-{2Q = Sj +h 
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Proof of Lemma [C7I We will present the proof for Case 1. Case 2 is similar. 
We will proceed by induction. 

For j = 1, we get F\ =S\ + 8\ = 1 + 2P+ 8\, as required. 
Assume that the formula above holds for all k < j. 

By definition, y j+x = -l+2P+8 j+l = l + 2P+8 J+1 -y,so T j+l = Tj (l + 2P+ 8 j+ i) -Tj-xlP. Substituting 
the formulas for Tj and r,-_i, simplifying and using Lemma IC3l we get 

rj +1 =r j (s 1 + 8 j+1 )-r j - 1 2P 

= \ s j + Y s k-iSj-A+ Y s k-iSe-k-iSj-e8 k 8( + ... + 8 l ...8j\ (Si + 8j +l ) 

\ l<k<j l<k<t<j ) 

- Y s k-iSj-i-A+ Y S k -iSi-k-iSj-i-iSkSi + . . . + Si . . . 8j-i \2P 

\ l<k<j-l \<k<l<j-l ) 

= SjS 1 -S j - 1 2P+[ £ Sk-iSj-ksAsi+SjSj+i-l £ S k -iSj-i- k Sk ) 2P 
\i<k<j J \i<k<j-i J 

+ Y Sk-iS e -k-iSj-e8 k 8 e \Si + £ S k _iSj_ k 8 k 8 j+l - Y -Sjt— 1^— *— i^j— l— €^t5e 2P 

\l<t<^<y / \l<fc</ / \l<fc<£<y-l / 

+ ... + 5l ...5/5y+i 

= (SjSi-Sj-i2P) + Y S k-i (5y-*Si-Sy_i_*2P) 4 + S ; _i,Si5 / + S J 5 /+ i 
!<*</- 1 

+ X! Sfc-A-it-i { s j-e s i —Sj-i-i2P) 8 k 8i+ S k ^iSj- k -iSi8 k 8j+ £ Sk-iSj-Afy+i 

l<k<(<j-l l<k<j-l i<k<j 

+ ... + 5i ...SjSj+\ 

= Sj+i+ Y Sk-iSj+i-k5k + Sj-iSi8j + Sj8j + i+ Y Sk-iS(-k-iSj+i-e8k8i 

l<k<j-l l<k<£<j-l 

+ Y s k-iSj- k -\Si8 k 8j+ S k -iSj- k 8 k 8j +1 + ... + 8i...8j8j + i 

l<k<j-l l<k<j 

= Sj+i + Y Sk-iSj+i-k8k+ Y Sk-iS(-k-iSj+i-eSkS£ + ... + Si...SjSj + i, 

l<k<j+\ l<k<t<j+l 

as required. □ 



Proof of Lemma IC2] Again, we proceed by induction. 

For / = 1, J S 2+X =Jj-\ =hj-i-l+2P+Sj-i =3P-N+a J - i = 1 +A + d =Vi +£i, as required. 
Assume that the formula above holds for all k < j. 

Fy 2 Fy 2 1 

As before, F/_2+;+i = r/_2+; (l +2N+Ej+\) — Tj-2+i-\2N. Substituting the formulas for and — — 

and simplifying, we get 



Tj-2 



= l v J+ Y Vk-\Sj- k £k + Y Vk-iSt-i-tfj-tEkee + ■■■ + £i£ 2 • • • ej (l + 2tf+e,+i) 



l</t<7 l</t<^<; 



- Vj-i+ Y Vk-iSj-i- k £k+ Y v k-i s <:-k- iSj-i-te k et + ... + e 1 e 2 ...ej- 1 )2N 

\ l<k<j-\ l<k<£<j-l J 

= (VjSi-Vj-i2N) + Y v k-i {Sj-kSi-Sj^ k 2N) e k + Vj- 1 S 1 ej + Vje J+1 

\<k<j-\ 

+ Y Vk- l S^ k -i(Sj-eS l -Sj- l - e 2N)ek£e+ £ VnXi5 H -i^+ Y y n 

bj-k£k£j+l 

l<k<('<j-l l<k<j-l l<k<j 

+ ... + £!. ..£,+!. 

Applying Lemma |C31 and simplifying gives the result. □ 
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We would like an upper bound for Fj when j5 c < 1 . 
Lemma C.4. Suppose j3 6 < 1 and T\ » 1. If we are in Case 1 or 2, then Yj < CSj. If we are in Case 3, then 
J 2+; < CVj. In all cases, C is a constant that depends on N, P and 8\. 

To prove this lemma, we first need a few technical facts. 



Lemma C.5. Suppose /3 t < 1, loglog Ti > 2max ^log(22),log — j"J J an d tna ^ we are ln e ^ ner Case 1 or Case 
2. For any k >0, S^Sk+i <d(k+l)8\, where d is a constant. 

Proof. If k = 0, then this is clearly true. For k > 1, by definition and Lemma lCTl T^ + \ = T^ k > T^ k . Therefore, 
log log 7;+ 1 log log 7i+ log S k _ log log T[ logS t 



Since \ogS k < (k + 1) log (2Q)+ log ( 2 q- i ) an< ^ ^ ~ — f — then by our assumption on Ti, the result follows. □ 



log Ti+i S k logTi SklogTi \ log log Ti 

log 7} 

Lemma C.6. Suppose j3 c < 1, loglog7)_i > 2 max | log (2N), log — j" ) 

(a) For any > 0, V k Sj- 2 +k+i <d(k+l)Sj-U 

(b) foranyk> 1, 5jfc_i 5/_ 2 +Ar+l <<*(£+ 
where d is a constant. 

Proof. If k = 0, since Vb = 1, the claimed result holds. Suppose k > 1. By definition and Lemma IC2l 7}_ 

r J-2+t 

T Jj-i-7j-2+k = T ^J-2 > ^ Since y A = i + ^_j A > SnA, then 7>_ 2+ jt + i > 7} S ^ lA as well. Therefore, 
loglog7}_ 2+A+1 ^ loglog7>-i + logVfc _ loglog7>-i / + logJ4 



2+k+l = 



log?>-2+it+l Vtlog7>_i VjtlogJ/_i V loglog7}_i 

loglog 7>_ 2 +fe+i log log 7}- 1 j-logJjj-iA) = loglog7}_i / i log(5 t _iA) 



log7}_ 2 +jfc+i St-iAlogTy-i SnAlog7>_i \ log log 7) 

<logy fc <log[5 fc _i( 
assumption on 7>_i, the result follows. 



Since log(S*_iA) < log V* < log + A)] < *log(2A0 +log (^) +log (1 + A) and % ~ °f , then by our 

log 7} 



□ 

Lemma C.7. Suppose B c < 1 ant/ logloa 7] > log (2(2). 7/^ > f/jen — — < c ( — ) , where c is a constant. 

8e-k \ 2 QJ z-k 

Proof. By definition, T e = 7^*'" K_1 > 7^*. Thus, 

log log 7j / 1 y loglog 7>_ t + fclog (2Q) _ / 1 \* loglog 7>_ t / k\og(2Q) \ 
log T e \2QJ log 7^ \2QJ log TV* \ loglog7)_J ' 

Since T e _ k = T^" 7 '-^ 1 > t{ 2Q) ' " \ then log log TV* > {l—k— l)log(2g) +loglogT] > (i-fc)log(2<2), by the 

assumption on 7^ . Since 5^ ~ — - — — - for any k, the result follows. □ 

log 71. 

Corollary C.2. Suppose we are in Case 3 with j3 c < 1, loglog 7>_i > log(2JV). If £ > k, then - — J —^- — < 

oj-2+e-(k-i) 



where c is a constant. 



2N J i-k+l 

(2Q) J+2 



Lemma C.8. Ifj3 c < 1 then kSj- k < 



v3' 



S J -(2e-l) J 
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Proof. Since jS c < 1 then 2Q > 1. We will use the fact that 



(i- x y 



2 + 2-3x + 3-4x 2 +...forany |jc| < 1. 



£ kSj-k = Sj- 1 + 2Sy_ 2 + ... + (;- 1 ) Si + 7'S 



;(./ + !) , (7-1)7 



(2G) 



7(7 + 1) 



22 



2g 



< 



(2G) 



7-1 



jfc=2 



(22 



+ 7(7-1) 

ifc-2 



1 

2G 



7-2 



+ ...+2-1 



(2Q) ]+2 
(22- 1) 3 



We are now prepared to prove Lemma lC~4l 
Proof of Lemma \C~4\ We will first assume that we are in either Case 1 or Case 2. Then 



Tj = Sj + a Sk-iSj-k8k + a 2 ^ Sk-iS^k-iSj-(8k8e + a 3 ^ Sk-iSi-k-iS m -i-iSj- m SkStS m +... 

l<k<j l<k<t<j l<k<£<m<j 

We will analyze each sum individually, starting with the first. 

52 Sfc_iS/_fc5fc= 52 (Sfc-i5fc)Sy_fc 
i<ifc</ i<*<7 

< 52 kSj-k (by Lemma [C3T l 

!<*</' 

(20) j+2 

< dSx — r (by LemmaE8]( 

" (26- 1) 3 

52 Sk-iSe-k-iSj-(8k8{= 52 {Sk-i<>k){Se-k-\<>e-k)Sj-i-~ — 

\<k<i<j l<k<£<j l ~ k 

f 1 \* £ 

<c(rf5i) 2 £ & ^ ^—7 (by Lemmas IC31andlC7Ti 

\<k<t<] 



- M > 2 li< (4)') (,£"-) 

<c(rf5i) 2 2Q , r (by Lemma|C8]l 

(2g-l) 2 (2G-l) 3 

^ c( t /g 1 ) 2 (2Qy +3 



(2g-i) 5 
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52 Sk-lSt-k-lSm-i-lSj-m8k8t8m= Y (Sk-l8k){St-k-l8i-k)(Sm-t-l8m-e)Sj- 



\<k<t<m<j 



\<k<t<m<j 



8e 8m 
8i-k 8 m -e 



<c 2 (d8iY £ k(e-k)(m-£)Sj. 



l<k<(<m<j 



1 \ 1 

1 \ m 



2QJ i-k \2QJ m-i 



1 W 1 



= c 2 (d8 l f £ klmSj-,, 

Y<k<l<m<j 
2/jS ^ 2Q 2Q {2Q) i+1 



<c 2 (d8iY 



-c 2 (ddif 



(2Q- l) 2 (2Q-1) 2 (2Q-lf 



(2Q) 



;+4 



(2G-1) 7 



E mS i- 

K l<m<j 



Continuing on, we see that the term involving the product of n 8 terms is bounded above by 
That is, 



(22) 



7-1 



c(2Q-l) 



acd8\ 

{2Q-1? 



(2Q) J+l J 



acd8\ 
{2Q-1? 



(2D— 1 ^ 

If we choose 7] >> 1 so that 5i < g-j' , then the sum in the estimate above does not depend on j and we see that 



V+ 1 



ad8{ 



' ' (2fi-l) (2G-l) 2 - fl «/«5i 7 1 (2gy +1 -l (2e-l) 2 -fl C£ /5, 



as required. 

If we are in Case 3, then we perform a similar analysis on the expansion given in Corollarv lC.il except that we apply 
Lemma IC6l and Corollary IC. 21 



£ Vk-\Sj-k8j-2+k<d8j-i k Sj-k<dSj-i 



(2N) 



7+1 



l<k<j 



l<k<j 



{2N-iy 



Y Vk-\St-k-lSj-l8j-2+k8j-2+t— Y (Vk-l8j-2+k)(Si-k-l8j-2+£-k+\)Sj-£ 



8j-2+e 



i<k<e<j 



\<k<l<j 



a J-2+e-(k-l) 



<(d8j-ifc £ k(l-k+l)S M 

\<k<t<j \ ZJV / * *ti 



X 



k-l 



<{d8j-iYc 



i 2N \ 2 (2N) j+2 



2N-1J (2N-1) 3 
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Vk- lSi-k-1 Sm-i- 1 Sj-m Sj-2+k Sj-2+lSj-z+m 

l<k<i<m<j 



Sj-2+i 8j. 



Y. (Vk-l8j-2+k) (St-k-l8j-2+t-k+l) {Sm-l-l8j-2+m-e+l)Sj- m - s 



2+m 



\<k<i<m<j 



k-\ 



Vj-2+e-k+l Oj-2+m-l+\ 
i-l 



<(d8j-i) 3 c 2 Y k(£-k+l)(m-£+l)Si- m ( — , 



l<k<(<m<j V i,v 



k-\ / i \ t-l 



IN 



Sj— m m 



< (ddj-i) c 



2N y (2N) 



2N-1J \2N-lJ (2N-1) 



j+2 



Continuing on, we see that the term involving the product of n 8 terms is bounded above by 



(2N) j 
c(2N-l) 



acddj-\ 



2N 
2N-1 



If we choose T\ >> 1 so that 8j-\ < 



acd 



( 2N 



\2N-l 



-i -l 



then we see that 



^<vj+ {2N)J i 

rj-2 1 + c{2N-\)t l 



acd8j-i 



2N 
2N-1 



<Vi 



(2N) j acd8j_i (2N) 2 

•(2N-1) (2N-l) 2 -acd8j-i(2N) 



2 ■ 



Since (2N) j < ^V), then J ^ 2+i < CVj and we are done. 



□ 



J-2 



r (t ) 

Corollary C.3. Ifj3 c < 1, then — ^- — - < C, where C depends on N, P and T\. 

r m (7b) 

Proof. If we are in either Case 1 or Case 2, then Y m (T\ ) > S m . By Lemma lC~4l r m (7i) < CS m , so we get our result. 
If we are in Case 3 and m < J — 2, then we always use the first definition to define all of our sequences and we 
are essentially in Case 1. Otherwise, m > J — 2 and Lemma IC.4I implies that p~7^] < CVm-J+2> or r m (7\) < 
CV m -j + 2Tj-2{T\) < CV m -j + 2Sj-2, where we used Case 1 for the second inequality. Since r m (7b) > V m -j+2Sj-2, we 
get the desired inequality. □ 



We will now use our expansions for Fj to find lower bounds for the cases when j3 c = 1. Note that in these cases, 
S k = k+l andV* = 1+kA. 

Lemma C.9. Suppose B c = 1 and we are in either Case 1 or Case 2. For any 1 < k < j, 8 k > c- — —5;, where c is a 

klogj 

constant. 

Proof. Since Yi = 2 + 8 { > 2 and Yj+i = 2 — j, + 8j + \ > 2 — then it follows that Yj > for all j > 1 . Consequently, 
Tj = T^"' 7i ~ x > and loglog7i > log it + log log 7i > \ogk. Therefore, 

log log Tj < k log log T k + log (j/k) = Hog log T A . / log (j/k) \ ^ k \og\ogT k f log(;/fc) \ 
log Tj j log 71 log I* \ log log T k ) j \ogT k \ \ogk )' 

The result follows from the fact that 8e ~ lo , glo l :rf . □ 

« logTf 



Lemma C.10. Suppose j5 c = 1 ant/ we are in Case 3. For any 1 < k < j, 8j-2+k > C T / 1 i ^ t/ ^ 1 Sj-2+j, where c is 



a constant. 



V t _ilogV,_i 
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Proof. Since Yj-i =l+AandYj-2+j+i=2-^^- + 8j- 2 +j+i > 2- ^-L-, then it follows that y,-2+j > 
^ for all j > 1. Consequently, 7>_ 2+i = tJ^'" 7 ^ 1 '' 1 > 7^ . Therefore, 



loglog7>_ 2+; - < V,_, log log ^2+,+ log 



< 



Vt_i loglog7}_ 2+i t 



log U 



J-t 



iogiogr y _ 2 +it 



log7>_2+; Vj-i l0gTj_2+k Vj-i \ogTj_ 2 +k 

The result follows from <5 f - '""'"f^' and loglog7}_ 2 +,t > logVn + loglog7}_i > \ogV k _x. 

For Case 1 and Case 2, we apply Lemma |C9l to the equation in Lemma ICTI to get the following 



>./' + 

>j+ 

>j+ 
>j+ 
>./' + 



a £ k{j-k+\)8 k + a 2 £ fc(^-^)(;-£+l)5 A .5 £ + ...+fl''5i...5 / 

1 <k<j l<k<l<j 

j 



ac l^] 5 J I (log*) (;-£+!) 



\<k<j 



+ac lii±}l§ y i og k -acJ—s- y kiogk 

logj ( ; t / log) :T; 

, flc ZiZ±il d . [(_/ - 1) log(j - 1) - (7 -!) + !]- flc^S,- 



log; 



logy 7 



1 -2, ■ 1 -2 1 

2/^-4/+ 4 



acj 

;3 

4^ 



37 logy'-^j 



acy J 



if j is sufficiently large. Similarly, we apply Lemma lC.lOl to the equation in Lemma |C2l 

y r 2+(7 ' +1) =l + (j + l)A+ £ (l + (*-l)A)0' + l-*+l)fik + ... + dfi&...e/+i 
>l + (; + l)A + a £ V*C/ + l-*)5/-2+(n-i) 

1<*<; 

^l + O + ljA + acifiz-a+y+i £ log (*A) (7 + 1 - *) 

logV; !<r< 7 - 



>i+a+ 



l)A + flc-^-5 7 _ 2 +, + i< (7 + 1) £ logA:- £ ^logAr + logA £ * 

° gK ' I l<k<j \<k<j \<k<j , 



> 1 + (; + 1)A + ac^-S^+j { (7 + 1) [{J- l)log(y - 1) - (j - 1) + 1] • 



- 2 j logJ-4 



>l + 0'+l)A + 

>i+a+i)A+ 



acA y 3 
4 

acA y' 3 



3y-2+j+i 



logj +2 log A 
log; + log (1+ A) 



5/-2+J+1, 



if 7 is sufficiently large. Since jj > 1 for all j < J — 2, then it follows that 

#cA / 3 

O-i+y > 1 + (j + l)A + ^ / -5y_ 2 +y+i. 
These estimates give the following lemma. 

Lemma C.ll. If J3 C = 1 ana? 7 is sufficiently large, then Fj > y 3 5j. 
Lemma C.12. Ifj5 c = 1 fl"^ 7 is sufficiently large, then fij+\ — 1 > — . 
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Proof. For Case 1 and 2, we saw above that Jj > 1 + -.■ Therefore, for Case 1, j3 ;+ i — ^ = ^ ^ — "7 J ^ 3^' 
and for Case 2, j3, + i — 1 = 1 >-. For Case 3, we determined that Yj-2+i > — rr, so it follows that 



+ 1 



Yj J 

3\ YJ-2+jJ 3(1+;A) 



+ 0'-l)A' 



If /' > 27, say, then the result follows. 



□ 



Lemma C.13. Suppose p\ = 1 and m = C 
Proof. Recall that T m+l = T[ m . Therefore, 



- logR -r for some k€N. IfT m+1 = R, then lim log 7^ = 0. 

(loglogfl) fl^oo 



logTi = — iogr m+1 

L m 

1 1 



< —r — log R (by Lemma lCTTT i 

m s o,„ 



< 



(loglog/Q* 
log/? 

(log \ogR 
log/? 



log log/? 



log/? (by the choice of m and the size of 8,„) 



3k-l 



and the result follows. 



□ 



Appendix D. 

r~ 2k u„ 

The goal of this appendix is to estimate the size of the imaginary part of and show that it is arbitrarily small. 

The following estimate is useful in Step 1C of the proof of Lemma [67X1 Without this estimate, our construction would 
only work for real eigenvalues. 



Lemma D.l. For b as in the proof of Lemma Wl\ there exists a constant C such that for all r G [p - 



Im 



\bll n -2k(r) 

In particular, po may be chosen large enough so that 



< 



C 



Im 



r zk H„(r) 
b\l n -2k (r) 



1 (% 
< — sin — 

~2 V7 



Proof. For a given eigenvalue, A € C, we will let denote the argument of A. That is, A = |A| e' e . Let r = r— (p + p a ). 
For r e [p + |p",p + jP a l, we see that f ~ r a = rP°l 2 ~ l . Since 



Hn (r) = exp — 



Ar 2 AV AV 



An 32« 3 96« 5 
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then 



log 



M«0) Vn-2k{P+p a ) 



r 2 -{p+p a ) 2 A 2 r 4 -(p+p a ) 4 A 3 r 6 - (p + p a 



4n 

r 2 -(p+p a ) 2 



32n 3 96n 5 
r 4 -(p+p a ) 4 ] A 3 \r 6 - (p+p a ) 6 



4(n-2k) 32(n-2k) 3 96{n~2k) 5 

X[(n-2k)-n}\r 2 -(p+p a f] A 2 [(« - 2k) 3 - « 3 ] [r 4 -(p+p a ) 4 

An(n-2k) + 
A 3 [(n-2fc) 5 -n 5 ] [r 6 -(p+p") 6 



32n 3 {n-2k) 3 



96n 5 (n-2k) 5 
Xk~r(p+p a )(l 



P+P L 



«(« — 2k) 



3A 2 fc(l-2^ + |4)(p+p») 3 r(l 



2(p+p«) + ( p+p af + ifp+p") 7 



4n(n - 2k) 3 
= T(cos6-\-ism6) + &[ \ (cos + ;'sin0 



where T = — 



\k\kr{p+p a )(\ 



P+P L 



n(n — 2k) 



= 0\-\. Thus, 



jiAr) *v-2*(p+p") = (i +Tcose + - (rcos e) 2 - 



1 o 

l+/Tsin0--(rsin0) 2 - 



x ( l + ^( - 



It follows that 



and the result follows. 



1m 



Hn{r) !i„-2k(p+p a ) 



Mn-2jfeW M„(p+p a ) 



= rsin0 + ^| — 



□ 



Acknowledgement I would like to thank my advisor, Carlos Kenig, for suggesting this problem and for his guidance 
and support. In addition, I would like to thank Francis Chung for our helpful conversations. 



References 

[1] Laurent Bakri. Quantitative uniqueness for Schrddinger operator, Indiana Univ. Math J., to appear, available at 

http : //www . iumj . indiana. edu/IUMJ/Preprints/4713 .pdf 
[2] Laurent Bakri. Vanishing order of solutions to Schrddinger equation, preprint, available at 

http : //arxiv . org/abs/ 1 1 1 1/6530 
[3] Laurent Bakri and Jean-Baptiste Castems. Quantitative uniqueness for Schrddiner operator with regular potentials, preprint, available at 

http : //arxiv . org/pdf /1203 . 3720 . pdf 
[4] J. Bourgain and C. Kenig, On localization in the Anderson-Bernoulli model in higher dimensions, Invent. Math. 161 (2005) 389-426. 
[5] J. Cruz-Sampedro,J/ni^He continuation at infinity of solutions to Schrddinger equations with complex-valued potentials, Proc. Edinburgh 

Math. Soc. (2) 42 (1999), 143-153. 

[6] H. Donnelly and C. Fefferman, Nodal domains and growth of harmonic functions on noncompact manifolds. J. Geom. Anal. 2 (1992), no. 1, 
7993. 

[7] H. Donnelly and C. Fefferman, Nodal Sets of eigenf unctions on Riemannian manifolds, Inv. Math 93 (1988), 161-183. 

[8] H. Donnelly and C. Fefferman, Growth and geometry of eigenfunctions of the Laplacian, Analysis and partial differential equations, 635-655, 

Lecture Notes in Pure and Appl. Math., 122, Dekker, New York, 1990. 
[9] L. Escauriaza, C. E. Kenig, G. Ponce, and L. Vega. Decay at infinity of caloric functions within characteristic hyperplanes. (English summary) 

Math. Res. Lett. 13 (2006), no. 2-3, 441-453. 

57 



[10] R. Froese, I. Herbst, M. Hoffmann-Ostenhof, T. Hoffmann-Ostenhof, L 2 -lower bounds to solutions of one-body Schrodinger equations. Proc. 

Roy. Soc. Edinburgh Sect. A 95 (1983), no. 1-2, 25-38. 
[11] R. Froese, I. Herbst, M. Hoffmann-Ostenhof, T. Hoffmann-Ostenhof, Lr -exponential lower bounds to solutions of the Schrodinger equation. 

Comm. Math. Phys. 87 (1982/83), no. 2, 265-286. 
[12] Han, Qing and Lin, Fanghua. Elliptic Partial Differential Equations. Courant Institute of Mathematical Sciences, New York University. New 

York, NY, USA. 1997 

[13] A. D. Ionescu, D. Jerison, On the absence of positive eigenvalues of Schrdinger operators with rough potentials. (English summary) Geom. 

Funct. Anal. 13 (2003), no. 5, 1029-1081. 
[14] T. Kato, Growth properties of solutions of the reduced wave equation with a variable coefficient. Comm. Pure Appl. Math. 12 1959 403-425. 
[15] Carlos E. Kenig and Claudio Munoz Personal communication. 

[16] Kenig, Carlos E. Some recent applications of unique continuation, Contemp. Math. 439 (2007), 25-56. 

[17] Kenig, Carlos E. Some recent quantitative unique continuation theorems, Rend. Accad. Naz. Sci XL Mem. Mat. Appl. 29 (2005), 231-242. 
[18] Meshkov, V. Z. On the possible rate of decay at infinity of solutions of second order partial differential equations. Math USSR SB, 1992 72 
(2), 343-361. 

Department of Mathematics, The University of Chicago, 5734 South University Ave, Chicago, IL, 60615, USA 
E-mail address: bdaveyOmath . uchicago . edu 



5S 



